快速排序算法是对冒泡排序算法的一种改进，它的核心思想就是选取一个基准元素(通常已需要排序的数组第一个数)，然后通过一趟排序将比基准数大的放在右边，比基准数小的放在左边，接着对划分好的两个数组再进行上述的排序。 例如对数组5,4,1,7,3,9,21,-1进行一趟排序。 首先选取5作为基准数，设置两个变量i=0,j=数组长度-1。 从j开始从又向左找比5小的数，j=7时，-1<5,则将-1和5交换位置，此时数组变成 -1,4,1,7,3,9,21,5 i=0,j=7 从i开始从左往又找比5大的数，i=3时，7>5，则将7和5交换位置，此时数组变成 -1,4,1,5,3,9,21,7 i=3,j=7 然后又继续从j开始从又向左找比5小的数，当j=4时，3<5则将3和5交换位置，此时数组变成 -1,4,1,3,5,9,21,7 i=3,j=4 再从i开始从左往又找比5大的数，如果当i==j还是没有找到的话，说明一趟排序结束。所以最后一趟排序下来的结果为 -1,4,1,3,5,9,21,7 然后再将分割出来的两个数组重复以上的操作，最终达到排序的目的。
public class QuickSort { public static void main(String[] args) { int[] arr =new int[]{5,4,1,7,3,9,21,-1}; sort(arr,0,7); } public static void sort(int[] arr,int l,int r){ if(l>r) return; int start = l; int end = r; int key = arr[l]; while(start<end){ //从又向左找比基准值小的并交换位置 while(start<end&&arr[end]>=key){ end--; } if(start<end){ int temp = arr[end]; arr[end] = key; arr[start] =temp; } //从左向又找比基准值大的并交换位置 while(start<end&&arr[start]<=key){ start++; } if(start<end){ int temp = arr[start]; arr[start] = key; arr[end] = temp; } } System.out.println(start+" "+end); System.out.println(arr[0]+" "+arr[1]+" "+arr[2]+" "+arr[3]+" "+arr[4]+" "+arr[5]+" "+arr[6]+" "+arr[7]); sort(arr,l,start-1); sort(arr,start+1,r); } }以上的排序的代码，有什么问题欢迎批评指正。
