1、首先排序的方法有很多种：插入排序，冒泡排序，堆排序，归并排序，选择排序，计数排序，基数排序，桶排序，快速排序等
这里是主要讲解一下快速排序这个方法，我也是看了好几篇文章才看明白的：
1、先在待排序的一组数据中随便选一个数出来作为基数：key；
2、然后对这组数进行排序，比key小的放key的左边，比key大的放key的右边，当然这个按照需求来（从小到大，还是从大到小）
3、递归的来分组，在第二步中在将这个组数字，分成多个小组来排序就可以了
具体看代码来理解，可能会更加好理解
package com.itheima;/** * 4、 排序有哪几种方法？请列举。并用JAVA实现一个快速排序. * 排序的方法有：冒泡排序、快速排序、选择排序、插入排序。。。 * * @author 281167413@qq.com */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("nn排序后的结果是：");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;}}
下面是每次排序的结果：