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

Posted 2022-11-30 谏书稀

冒泡排序

 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;