排序算法

一， 冒泡排序

1，特点：给定一个数组，它是进行两两比较，将较大的数放到最后，直至数组元素有序。

2，代码

冒泡排序，外层循环n-1,内层循环n-i-1;里层两两比较交换位置，

public static void bubbleSort(int[] values) {
  for(int i=0;i<values.length;i++)
  {
      for(int j=0;j<values.length-i-1;j++)
      {
          if(values[j]>values[j+1])
              {
                  int temp=values[j+1];
                  values[j+1]=values[j];
                  values[j]=temp;
              }
      }
  }
         
 }

二， 选择排序

1，特点：给定一个数组，先遍历出该数组的最小值，将其放到特定位置，然后再次遍历最小值，知至数组元素有序。

2，代码

 public static void selectionSort(int[] a) {
  for (int i = 0; i < a.length - 1; i++) {
   int k = i;
   for (int j = k + 1; j < a.length; j++) {
    if (a[j] < a[k]) {
     k = j;
    }
   }
   //上面的for循环把索引i以后的数跟索引i的数作比较，求出比它还小的数的索引，然后下面交互位置。
   if (i != k) {
    int temp = a[i];
    a[i] = a[k];
    a[k] = temp;
   }
  }
 }   

三， 插入排序

1，特点：给定一个数组，先取出数组中的两个值进行比较，然后按升序（降序）排列，再从原数组中取出第三个数据元素，跟原数列进行比较，生成一个升序（降序）排列，直至数据元素全部取出，最终生成一个有序序列。

2，代码

 

public static void insertSort(int[] a) {
  for (int i = 0; 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;
    }
   }
  }
 }