摘要: 算法导论上的快速排序采用分治算法,步骤如下: 1.选取一个数字作为基准,可选取末位数字 2.将数列第一位开始,依次与此数字比较,如果小于此数,将小数交换到左边,最后达到小于基准数的在左边,大于基准数的在右边,分为两个数组 3.分别对两个数组重复上述步骤 其中一次排序步骤如下: 伪码实现: Pytho 阅读全文
posted @ 2019-03-05 15:46 Vancuicide 阅读(895) 评论(0) 推荐(0) 编辑