排序算法

一，冒泡排序

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;    }   }  } }