标签：
快速排序（Quicksort）是对冒泡排序的一种改进。它是先在数组中找到一个关键数，第一趟排序将比关键数小的放在它的左边，比关键数大的放在它的右边。当第一趟排序结束后，再依次递归将左边和右边的进行排序，直到最后整个数组都有序为止。
一趟快速排序的算法是：
package com.dxx.order; public class QuicSort { public int[] sortArrs(int []arrs,int low,int high){ int l = low; int h = high; int povit = arrs[low]; //当l<h时，继续递归排序，当l=h时，说明已经一趟排序成功，退出 while(l<h){ //关键点和右边的h位数比较，如果小于右边h位的数，则h-1，即右边的标志左移一位 while(l<h && arrs[h]>povit) h--; if(l<h){ //当关键点大于h标志位的数时，交换两数的位置，l++，将关键点和左边l标志位的数比较 int temp = arrs[l]; arrs[l] = arrs[h]; arrs[h] = temp; l++; } //反过来，将关键数与左边的数进行比较 while(l<h && arrs[l]<povit) l++; if(l<h){ //当关键点小于l标志位的数时，交换两数的位置，h--，当l=h时一趟排序结束 int temp = arrs[l]; arrs[l] = arrs[h]; arrs[h] = temp; h--; } } if(l>low)sortArrs(arrs, low, l-1); if(h<high)sortArrs(arrs, h+1, high); return arrs; } public void printArrs(int []arrs){ for(int i :arrs){ System.out.print(i + " "); } System.out.println(); } }
主程序运行类：
package com.dxx.order; public class MainTest { public static void main(String[] args) { int arrs[] = {14,3,2,5,12,8,6,7,10,11,1,9,13}; QuicSort quicSort = new QuicSort(); quicSort.printArrs(arrs); arrs = quicSort.sortArrs(arrs,0,arrs.length-1); quicSort.printArrs(arrs); } }
标签：
原文地址：http://www.cnblogs.com/dxx-blogs/p/4468642.html
