斯文冥王星

文章
10
资源
0
加入时间
2年10月21天

快速排序及优化

原文地址快速排序原理快速排序是C.R.A.Hoare提出的一种交换排序。它采用分治的策略,所以也称其为分治排序。实现快速排序算法的关键在于,先在数组中选一个数作为基数,接着以基数为中心将数组中的数字分为两部分,比基数小的放在数组的左边,比基数大的放到数组的右边。接下来我们可以用递归的思想分别对基数的左右两边进行排序。整个快速排序可以总结为以下三步:从数组中取出一个数作为基数分区,将...