王自强

摘要： 选择排序概念：首先在未排序的数列中选择第一个元素，假设为最小值，然后遍历剩下的元素，与第一个元素比较；如果遍历中的元素小于最小值，则将最小值与该值交换，继续遍历。直到数列所有元素都被排序。优点：与数据移动相关。如果某个元素在其最终位置上，那么它不会移动。选择排序每次交换一对元素，就有一个元素被移动到... 阅读全文

摘要： http://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F快速排序在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn) 算法更... 阅读全文