数组

今天学习了数组的定义，作用，使用。

定义一个数组的    数据类型  [ ] 数组名=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;}

其实在外层循环上这两个是一样的控制循环次数。在内层循环上开始位置和终止的位置不同。比较次数相同