java中常见的排序

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

 冒泡排序

冒泡排序 O(n^2） : 冒泡排序也是最简单最基本的排序方法之一。冒泡排序的思想很简单，就是以此比较相邻的元素大小，将小的前移，大的后移，就像水中的气泡一样，最小的元   素经过几次移动，会最终浮到水面上。 

int[] array = { 4, 3, 2, 5, 1 };

  // 冒泡排序

  for (int i = 0; i < array.length-1; i++) {

   for (int j = i + 1; j < array.length; j++) {

    if (array[i] > array[j]) {

     int temp = array[i];

     array[i] = array[j];

     array[j] = temp;

    }

   }

   System.out.println("第"+(i+1)+"次排序结果："+array[0]+","+array[1]+","+array[2]+","+array[3]+","+array[4]);

  }

结果：

第1次排序结果：1,4,3,5,2

第2次排序结果：1,2,4,5,3

第3次排序结果：1,2,3,5,4

第4次排序结果：1,2,3,4,5

快速排序（Quicksort）

快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 

 

转载于:https://my.oschina.net/u/660536/blog/373882