简单的堆排序
public class EasyBucketSort{
public static void main(String args[]){
//输入0-100中任意8个数字，按从小到大排序
int[] list= {22,45,22,65,11,88,2,90};
//0到100共101个数字
int[] a = new int[101];
for(int i=0;i0){
for(int k=0;k 0到100间的整数，相当于有101个桶，哪个数出现就向哪个桶中加一个标识，最后从头开始遍历桶并输出就完成了从小到大排序。
共M个桶，待排序的数为N个，共执行了M+N+M+N次，则时间复杂度为O（M+N）。
（省略2*（M+N）中的常数2）
冒泡排序
每次比较相邻的两个元素，如果它们的顺序错误就交换他们。
比如要排序8个数，则第一次需要做这种相邻比较做7次，第一次便能确定最大一个数并将其放在最后；而第二次就只需排序7个数，比较6次……以此类推，一共要进行7次冒泡。
public class BubbleSort{
public static void main(String args[]){
//要从小到大排序8个数
int[] list= {22,45,22,65,11,88,2,90};
//n个数排序，走n-1趟
for(int j=1;jlist[i+1]){
t = list[i];
list[i] = list[i+1];
list[i+1] = t;
}
}
}
for(int k=0;k 若要对n个数进行排序，则冒泡排序的时间复杂度为O（N*N），N的平方。
快速排序
随意找一个数作为基准数，从两端开始探测，从右向左找小于基准数的，从左向右找大于基准数的，然后交换这两个数。当两边的哨兵相遇则此次排序结束，此时基准数在其正确的顺序位置，其左侧都是比它小的，右侧都是比它大的。
其中哪侧的哨兵先行很重要，基准数在最左则右侧的哨兵先行：
public class QuickSort{
static int[] list= {22,45,16,65,11,88,2,90};
static int n = list.length;
public static void main(String args[]){
quicksort(0,n-1);
for(int k=0;kright){
return;
}
int temp = list[left];//基准数
int i = left,j = right;
//左右哨兵相遇时跳出循环
while(i!=j){
//搜索到比基准数小的数时跳出
while(list[j]>=temp && j>i){
j--;
}
//搜索到比基准数大的数时跳出
while(list[i]<=temp && j>i){
i++;
}
//交换
int t = list[j];
list[j] = list[i];
list[i] = t;
}
//此时左右哨兵相遇，将此位置与基准数交换；
int t = list[j];
list[j] = temp;
list[left] = t;
//递归，继续排基准左边的和基准右边的
quicksort(left,j-1);
quicksort(j+1,right);
}
}
时间复杂度为O（NlogN）；