排序都有哪几种方法?请列举.用java实现一个快速排序_排序有哪几种方法？请列举。并用JAVA实现一个快速排序....

这里是主要讲解一下快速排序这个方法，我也是看了好几篇文章才看明白的：

1、先在待排序的一组数据中随便选一个数出来作为基数：key；

2、然后对这组数进行排序，比key小的放key的左边，比key大的放key的右边，当然这个按照需求来(从小到大，还是从大到小)

3、递归的来分组，在第二步中在将这个组数字，分成多个小组来排序就可以了

package com.itheima;

public class Test4 {

static int count = 0;

public static void main(String[] args)

{

int values[] = { 5, 4, 8, 3, 7, 2, 1,

9, 0, 6 };

qsort(values, 0, (values.length -

1));

System.out.printf("\n\n排序后的结果是：");

for (int i = 0; i < values.length;

i++) {

System.out.printf("%d ",

values[i]);

}

}

public static void qsort(int values[],

int left, int right) {

int tmp = 0;

System.out.printf("\n这个是第%d次排序的结果：",

count);

count++;

for (int i = 0; i < values.length;

i++) {

System.out.printf("%d ",

values[i]);

}

if (left < right) {

tmp = partition(values, left,

right);

qsort(values, left,

tmp);

qsort(values, tmp + 1,

right);

}

}

public static int partition(int

values[], int left, int right) {

int i = 0, j = 0;

int key = 0, tmp = 0;

if (null == values) {

return 0;

}

i = left;

j = right;

key = values[left];

//

这个while循环可以实现排序的第一步：分组

while (i < j) {

while (values[j] > key)

{

--j;

}

tmp = values[i];

values[i] = values[j];

values[j] = tmp;

while (values[i] < key)

{

i++;

}

tmp = values[i];

values[i] = values[j];

values[j] = tmp;

}

return i;

}

}

下面是每次排序的结果：

这个是第0次排序的结果：5 4 8 3 7 2 1 9 0 6

这个是第1次排序的结果：0 4 1 3 2 5 7 9 8 6

这个是第2次排序的结果：0 4 1 3 2 5 7 9 8 6

这个是第3次排序的结果：0 4 1 3 2 5 7 9 8 6

这个是第4次排序的结果：0 2 1 3 4 5 7 9 8 6

这个是第5次排序的结果：0 1 2 3 4 5 7 9 8 6

这个是第6次排序的结果：0 1 2 3 4 5 7 9 8 6

这个是第7次排序的结果：0 1 2 3 4 5 7 9 8 6

这个是第8次排序的结果：0 1 2 3 4 5 7 9 8 6

这个是第9次排序的结果：0 1 2 3 4 5 7 9 8 6

这个是第10次排序的结果：0 1 2 3 4 5 7 9 8 6

这个是第11次排序的结果：0 1 2 3 4 5 7 9 8 6

这个是第12次排序的结果：0 1 2 3 4 5 7 9 8 6

这个是第13次排序的结果：0 1 2 3 4 5 6 7 8 9

这个是第14次排序的结果：0 1 2 3 4 5 6 7 8 9

这个是第15次排序的结果：0 1 2 3 4 5 6 7 8 9

这个是第16次排序的结果：0 1 2 3 4 5 6 7 8 9

这个是第17次排序的结果：0 1 2 3 4 5 6 7 8 9

这个是第18次排序的结果：0 1 2 3 4 5 6 7 8 9

排序后的结果是：0 1 2 3 4 5 6 7 8 9