数据结构之排序查找_数据结构排序查找数据-CSDN博客

本文链接：https://blog.csdn.net/nyouayou/article/details/124153488

菜鸟编辑

文章目录

前言
总结

前言

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

总结

 1、冒泡排序基于相邻元素互相比较，按照从大到小，或者从小到大排序。
 根据元素个数确定需要比较的轮次数，然后根据已经确定的数据，来决定每一轮次比较的数据个数。
 
 int [] arr= new int[]{6,7,3,8,5};
   for(int i=0;i<arr.length;i++){   //根据数组个数确定比较轮次数
       for(int j=0;j<arr.length-1-i;j++){    //根据已经确定个数，减i 决定数据比较的个数。减1 是因为 下标j  和j+1比较时，防止 j+1越界
           if(arr[j]<arr[j+1]){
               int t =arr[j];
               arr[j]=arr[j+1];
               arr[j+1]=t;
           }

       }
   }
   
2、选择排序基于选择的假设值，假设选择的第一个值是最小值，和剩下的数据进行比较，每比较完成一轮，确定一个最小值或者最大值
for(int i=0;i<arr.length-1;i++){  //选择排序，假设第一个数为最小值，和剩余的数进行比较，比较完一轮，确定一个最小值或者最大值
        for(int j=i+1;j<arr.length;j++){ // 选定的数据和未排序序列进行比较
              if(arr[i]>arr[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<arr[mid]){
            high=mid;
            mid=(low+high)/2;
        }
    }
    return -1;