冒泡 选择 插入排序 顺序 二分查找方法

2019独角兽企业重金招聘Python工程师标准>>>

//冒泡排序
 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;
}

转载于:https://my.oschina.net/u/2542711/blog/541097