今天学习了数组的定义,作用,使用。
定义一个数组的 数据类型 [ ] 数组名=new 数据类型 [ 数组的长度]
如: int 【】 arr=new int 【3】;
arr[0]=3;arr[1]=2;arr[2]=-1;//实现数组的初始化
还可以这样定义数组
int arr [ ]=new int []{3,2,-1};和上面的完全等价一致。
也可以是这样的:
int arr[]=new int{3,2,-1};
数组的作用
用来存储相同特点类型的数据。用数组这种带角标的的也方便操作。而且他们的地址还是连续的。
冒泡和选择排序
以升序为列:冒泡排序是将最大数掉到最后,每次减少一个比较对象。外循环控制循环的次数,内循环控制每次需要比较的次数。
for(int i=0;i<arr.length-1;i++) //控制循环次数
for(int j=0;j<arr.length-i-1;j++) {//控制每次换比较的次数和起始终止的位置
if(arr[j]>arr[j+1]) int temp=arr[j];arr[j]=a[j+1];a[j+1]=temp;}//两个数的互换
选择排序
for(int i=0;i<arr.length-1;i++)
for(int j=i+1;j<arr.length1;j++) {
if(arr[i]>arr[j]) int temp=arr[j];arr[j]=a[i];a[i]=temp;}
其实在外层循环上这两个是一样的控制循环次数。在内层循环上开始位置和终止的位置不同。比较次数相同