排序算法学习之快速排序
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
开发工具与关键技术：MyEclipse/JAVA
作者：谢景
撰写时间：2020年10月8日
百度百科对堆排序的解释：
快速排序（Quicksort）是对冒泡排序的一种改进。
快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列
简单来说就是以某个数为中介，将一个无序数列分成两个无序数列（一个数列的数都是比中介小；另一个数列的数都是比中介大），
然后再对分好的无序数列规则排序，最终得到一个有序的数列。
详细思路：
先从集合中选一个数作为中介数设为a；
然后声明两个检索位置的标识：一个从位置0开始检索记为i，一个从最后位置开始检索记为j。
检索开始：
将中介a与j位置的数对比：
如果中介大，则a与j位置的数交换位置，然后新的a与i位置的数比对
如果中介小，则j--，然后a再次与j位置的数比对
详细代码如下：
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
