（13）数组操作：遍历、输出最大值、冒泡排序、选择排序，java已有的排序方法、折半查找

1.数组遍历

/* * 获取数组中元素，遍历 */        int []y=new y[3];         for(int i=0;i<y.length;i++) //数组名.length获取数组长度，其他不能用数组名.调用        {         System.out.println("y["+i+"]="+y[i]+";");         }         

2.打印数组名，就是打印数组地址，输出格式[数组数据类型@数组首地址（哈希地址）
    System.out.println(y);     输出：[I@15db9742
3.输出数组最大值

/* * 需求：获取数组中的最大值 */public int MaxArr(int[] a) {int max=a[0];//存放最大值for(int i=0;i<a.length;i++) {if(a[i]>max) {max=a[i];}}return max;}/* *调用MaxArr()方法，不能用数组名.，而是要用类对象. */         int[] arr= {10,5,9,45,2,47};                 Demo d=new Demo();         int temp=d.MaxArr(arr);         System.out.println("arr数组的最大值："+temp);

4、冒泡排序

 /*  * 对给定的数组排序  * 思路：冒泡排序  *     1.外层控制进行的次数  *     2.内层来求剩余数组中的最大值  *     3.对冒泡排序优化：当某次没有数组交换时，则说明未排序数组有序，不用再比较  */  public void busort(int a[]) {int flag=0;for(int i=a.length-1;i>0;i--) {  flag=0;//每次比较前，置为0for(int j=0;j<i;j++) {if(a[j]>a[j+1]) {int temp=a[j];a[j]=a[j+1];a[j+1]=temp;flag=1;//有比较，则置1}}count++;if(flag==0) {break;//说明某次中没有调换顺序，则说明已有序}}}                                  Demo d=new Demo();调用：  d.busort(arr);         System.out.println("冒泡排序后数组数据从小到大输出如下：");         d.prinArr(arr);

调用图示：

5.选择排序

/* * 选择排序： * 思路： *  1.每次让未排序的第一个元素当最小值，对后面的依次比较，从而确定最小值，放在 *     这次未排序元素的第一位中。 *      2.其中涉及两个元素位置交换问题 *  */public void Sort(int a[]) {int min;int temp;for(int i=0;i<a.length;i++) {int index=i;min=a[i];for(int j=i;j<a.length;j++) //找到最小值和最小值下标                       {if(a[j]<min) {min=a[j];index=j;}}        temp=a[index];a[index]=a[i];a[i]=temp;}}

JAVA已经对数组排序功能实现集成了方法Arrays.sort(数组名)；

即可实现对数组数据从小到大排序
六、数组折半查找

/*折半查找的前提是有序 * 折半查找数组中关键字，并返回数组下标 *  */public int midSelect(int a[],int key) {int low,high,mid;low=0;high=a.length-1;        mid=(low+high)/2;        while(a[mid]!=key&&low<=high)//low>high则是不存在该值的情况 。若有该数，则a[mid]=key        {if(a[mid]>key) //在mid左面比较{high=mid-1;}else if(a[mid]<key)//在mid右面比较{low=mid+1;} mid=(low+high)/2;//下一次判断是否够该数做准备   }         low可以作为向有序数组插入数据的位置（画图理解）       //返回下标或者-1        if(a[mid]==key) {        return mid;}        else         return -1;