m0_62032123的博客

原创 快速排序的原理及JAVA实现

一.基本原理: 从待排数据序列中任取一个元素作为分界值（比如第一个），将所有比它大的放在右边，将所有比它小的放在左边，这样一次下来就得到了两个子序列，左边序列的数据元素的值都比临界值小，右边序列元素的值都比临界值大。将子序列也进行快速排序，如果排序还未完成，继续分成子序列进行快速排序，直到所有数据元素全部排序完成。 ...