Java冒泡排序，选择排序，二分查找

冒泡排序

 public static void bubbleSort(int[] arrays) {
    
    
        /*
        * 外循环控制排序的次数
        * */
        for (int i = 0; i < arrays.length - 1; i++) {
    
    
            /**
             * 内循环控制每一次排一个数
             */
            for (int j = 0; j < arrays.length - 1; j++) {
    
    
                if (arrays[j] > arrays[j + 1]) {
    
    
                    int temp = arrays[j];
                    arrays[j] = arrays[j + 1];
                    arrays[j + 1] = temp;
                }
            }
        }
    }

选择排序

 public static void selectSort(int[] ay) {
    
    
     for (int i = 0; i < ay.length - 1; i++) {
    
    
         int minIndex = i;
         for (int j = i + 1; j < ay.length; j++) {
    
    
             if (ay[j] < ay[minIndex]) {
    
    
                 minIndex = j;
             }
         }
         //内循环外面交换位置
         //ay[i] 交换 ay[minIndex]
        /*int temp = ay[i];
        ay[i] =ay[minIndex];
        ay[minIndex] = temp;*/
         //不引入中间值 交换两个数的位置
         ay[i] = ay[i] + ay[minIndex];
         ay[minIndex] = ay[i] - ay[minIndex];
         ay[i] = ay[i] - ay[minIndex];
     }
 }

二分查找

  public static int binarySearch(int[] ay, int num) {
    
    

     int min = 0, max = ay.length - 1;
     while (min<=max) {
    
    
         int middle = (min + max) >> 1;
         if (num == ay[middle]) {
    
    
             return middle;
         } else if (num < ay[middle]) {
    
    
             max = middle - 1;
         } else {
    
    
             min = middle + 1;
         }
     }
     return -1;
 }
}