m0_37568091的博客

转载自http://www.cnblogs.com/xiaolovewei/p/7573775.html 快速排序也是一种分治的排序算法。快速排序和归并排序是互补的：归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序，会需要一个额外的数组；而快速排序的排序方式是当两个子数组都有序时，整个数组就自然有序了，快速排序可以不产生额外的数组。 对于小数组（N

在java中，排序不仅针对数组和字符串，还可以是对象，只要这些被排序的对象具备可比性（实现comparable接口）. 选择排序是先从对象数组中选出最小的放在第一个位置，再从剩下的元素中选择次小的放在第二个位置，以此类推。。。这里以简单的对数排序实现。 public static void chooseSort(int[] a){ for(int i=0;i //假设最小值下标是i