java中常见的排序

原创
2015/01/31 11:48
阅读数 3

 冒泡排序

冒泡排序 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年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 

 

展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部