排序法的特点

特此总结，以备查看

1.选择法排序：
比较n(n-1)/2次，交换n-1次；适用于数量较小的排序。
2.冒泡法排序：
最好的情况是正序，只要一次比较就可以；最复杂的为逆序，需要比较n^2次。冒泡法是稳定的排序方法，当待排序列有序时，效果比较好。
3.交换法排序：与冒泡法排序类似，正序最快，逆序最慢，排列有序数据时效果最好。
4…插入法排序：
n-1次插值，若原数据基本有序，则使用插入法比较快。
5.折半法排序：
对于较大的n时，是速度最快的排序算法；当n比较小时，计算的速度反而要慢。折半法排序是不稳定的，对应有相同关键字的记录，排序后的结果可能会颠倒次序。

.冒泡法排序.、交换法排序、插入法排序速度较慢，但是原始数据基本有序的情况下，算法计算速度较快；n较小时，对稳定性没有要求时，选用选择法排序，对稳定性有要求时，选择插入或冒泡排序。