冒泡 選擇 插入排序 順序 二分查找方法

//冒泡排序
 public static void bubbleSort(int[] a) {
     int n = a.length;
     int k = 0;
     //總共進行n-1輪的比較
     for (int i = 1; i < n; i++) {
         for (int j = 1; j < n ; j++) {
          k++;
             if (a[j-1] > a[j]) {//交換
                 int temp = a[j-1];
                 a[j-1] = a[j];
                 a[j] = temp;
             }
         }
     }
     System.out.println(k);
 }
 ----------------------------------------------------------------
 //選擇排序
 public static void selectionSort(int[] a) {
  for (int i = 0; i < a.length - 1; i++) {// 作第i趟排序
   int k = i;
   for (int j = k + 1; j < a.length; j++) {// 選最小的記錄
    if (a[j] < a[k]) {
     k = j; // 記下目前找到的最小值所在的位置
    }
   }
   if (i != k) { // 交換a[i]和a[k]
    int temp = a[i];
    a[i] = a[k];
    a[k] = temp;
   }
  }
 }

------------------------------------------------------------------ 

//插入排序
 public static void insertSort(int[] a) {
  for (int i = 1; i < a.length; i++) {
   for (int j = i; j > 0; j--) {
    if (a[j] < a[j - 1]) {
     int temp = a[j];
     a[j] = a[j - 1];
     a[j - 1] = temp;
    } else {
     break;
    }
   }
  }
 }

---------------------------------------------------------------------------------

 

 

順序查找

public static int search(int[] a, int num) {       
    for(int i = 0; i < a.length; i++) {
        if(a[i] == num){
            return i;
        }
    }
    return -1;
}

 

 

-----------------------------------------------------

二分查找

前提條件：
已排序的數組中查找
二分查找的基本思想是:
首先肯定該查找區間的中間點位置： int mid = (low+upper) / 2;

 

public static int binarySearch(int[] a, int num) {
    int low = 0;                                  // 起點
    int upper = a.length - 1;              // 終點
    while (low <= upper) {
        int mid = (low + upper) / 2;     // 中間點
        if (a[mid] < num) {                  // 中間點的值小於要查找的值
            low = mid + 1;                    // 更改查找的起點爲中間點位置後一位
        } else if (a[mid] > num) {        // 中間點的值大於要查找的值
            upper = mid - 1;                 // 更改查找的終點爲中間點位置前一位
        } else {                                   // 中間點的值等於要查找的值
            return mid;                         // 返回該位置
        }
    }
    return -1;
}