排序算法性能比较

文章预览

来自：twobin - 博客园 链接：http://www.cnblogs.com/twobin/p/3378302.html 所谓排序，即将原来无序的一个序列重新排列成有序的序列。 排序方法中涉及到稳定性，所谓稳定性，是指待排序的序列中有两个或两个以上相同的项，在排序前和排序后看这些相同项的相对位置有没有发生变化，如果没有发生变化，即该排序方法是稳定的，如果发生变化，则说明该排序方法是不稳定的。 如果记录中关键字不能重复，则排序结果是唯一的，那么选择的排序方法稳定与否就无关紧要了；如果关键字可以重复，则在选择排序方法时，就要根据具体的需求来考虑选择稳定还是不稳定的排序方法。那么，哪些排序算法是不稳定的呢？ “快些选堆”： 其中“快”指快速排序，“些”指希尔排序，“ ………………………………