（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;//每次比较前，置为0
for(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;