经典【排序算法】总结

1. 二分查找

算法描述：

• 在有序的数组内，查找target值的索引

注意：

• 注意 l 指针和 r 指针最后的指向

private static int binarySearch(int[] array, int target) {
   
     int l = 0;
     int r = array.length - 1;
     while (l <= r) {
   
         int mid = l + (r - l) / 2;
         if (array[mid] == target) {
   
             return mid;
         } else if (array[mid] < target) {
   
             l = mid + 1;
         } else {
   
             r = mid - 1;
         }
     }
     return -1;
}

2. 冒泡排序

算法思想：

• 每次从第 0 个元素开始，依次比较相邻的两个元素。如果后一个比前一个大，则进行交换。
• 之后的内循环比较次数，内循环的次数就会减一个，因为上一轮已经把最大的元素移动到了末尾。
• 优化：如果能够判断某一轮的内循环没有进行交换元素，则说明数组已经有序，则直接退出循环

private static void bubbling(int[] array){
   
        for (int i = 0; i < array.length; i++) {
   
            boolean flag = false;
            for (int j = 0; j < array.length - 1 - i; j++) {
   
                if(array[j] > array[j +