爱分享版权声明
1. 本站文章和资源均来自互联网收集和整理，本站不承担任何责任及版权问题。
2. 相关版权归作者及其公司所有，仅供学习研究用途，请勿用于商业目的。
3. 若侵犯您的版权，请发邮件至webmaster@ishare1.cn联系我们，我们确认后将立即删除。
快速排序的原理
快速排序是对冒泡排序的一种改进，冒泡排序是通过一个个比较，从而将小的值放在一端，而大的值放在另外一端，从而达到排序的目的。
而快速排序，是先选定一个临界值，将比这临界值小的值放在一端，而比临界值大的值放在另外一端。重复上一段方法，可以把已经通过临界值分成的两边，再进行两次的分放……将其数据排序好，则整个快速排序就完成了。
快速排序的算法
核心算法：
//QuickSort while(i tmp && j > i) --j; while(num[i]下面是完整的QuickSort程序：
//QuickSort.java public class QuickSort { public static void main(String[] args) { int[] num = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1}; System.out.print("Qriginal array is:"); for (int i = 0; i right) return; int tmp, i, j, t; tmp = num[left]; i = left; j = right; while(i tmp && j > i) --j; while(num[i]程序输出如下图所示：
Qriginal array is:10 9 8 7 6 5 4 3 2 1 Sorted array is:1 2 3 4 5 6 7 8 9 10快速排序效率相对其他排序方法较高，因此快速排序是现在最好的通用排序方法。QuickSort的时间复杂度为O(nlogn)。
