排序算法(二)快速排序(递归与非递归实现)
快速排序算法描述:快速排序的实现原理是在待排序的数据中取出一个数作为键值,比较序列数据与其的大小,大于该键值的数据放在该键值右边,小于的放在左边。完成后再对键值两边的序列递归上述操作,这样经过若干步后数据就排序好了。过程如下图:如上描述的我们可以将快速排序分为如下几个步骤:先从数列中取出一个数作为基准数。分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左...