数据结构之排序查找

菜鸟编辑

• 前言
• 总结

 数据结构之冒泡排序、选择排序、二分查找

 1、冒泡排序基于相邻元素互相比较，按照从大到小，或者从小到大排序。
 根据元素个数确定需要比较的轮次数，然后根据已经确定的数据，来决定每一轮次比较的数据个数。
 
 int [] arr= new int[]{6,7,3,8,5};
   for(int i=0;iarr[j]){
                  int t= arr[i];
                  arr[i]=arr[j];
                  arr[j]=t;
              }
        }
    }
3、二分查找 基于把有序的数组分为两份，一份比查找的key值大，一份比查找的值小。
怎么分为两份：利用数组下标最大值和最小值，以及他们的中间值
int [] arr= new int[]{3,5,6,7};
    int low=0;
    int high=arr.length-1;
    int mid=(low+high)/2;
    while(low<=high){
        if(key==arr[mid]){
            return mid;
        }else if(key>arr[mid]){
            low=mid;
            mid=(low+high)/2;
        }else if(key