Stranger_R的博客

简述    快速排序(英语:Quicksort)，又称划分交换排序(partition-exchange sort)，一种排序算法，最早由东尼·霍尔提出。    快速排序使用分治法(Divide and conquer)策略来把一个序列 (list)分为两个子序列(sub-lists)。基本思路    在数列中选择一个数为“基准”；    将比“基准”小的数放在前边，比“基准”大的数放在后边，这样...

何为选择排序 每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。 每次扫描找到最小，到扫描到末尾，将本次扫描的最小放到左边 注意与冒泡排序相比较，冒泡排序相邻两个比较，每次比较都可能发生交换，而选择只是每轮中选择最小的元...