摘要: 解题思路 快速排序是排序算法中时间复杂度较好的一种解法,它每一轮从待排序的数组中取一个数,通过比较移动各个数字,小于该数的移到左边,大于的移到右边,然后再递归地在左右两边进行此算法,直到带排序数组长度变为1。算法导论中快速排序的分治解法相当简介,在此我用C++来加以记录。 代码 阅读全文
posted @ 2018-03-27 19:22 FlyingWarrior 阅读(167) 评论(0) 推荐(0) 编辑