摘要:
快速排序按照划分交换排序,采用了一种分治的策略,简称分治法。 该方法的基础思想是: 1:从所有数中取出一个数作为基准数。 2:分区过程,将比这个数大的数放在他的右边,比这个数小的数放在他的左边。 3:再重复第二步知道每一个区剩下一个数为止 阅读全文
摘要:
基本思想 假如有一堆苹果在“篮子”中,第一次从这一堆苹果中找到最小的那个苹果放到“盘子”里。然后继续从这一堆苹果中再去找最小的苹果放到盘子里以此排开,然后就这样不断的重复直到将所有的无序苹果从篮子中按照从小到大的顺序排列在盘子中。当然最后只剩一个苹果的时候就不用筛选了。 代码实现 namespace 阅读全文