选择排序法的几个原则

在多种条件影响下，最优的O表达式的算法不见得最快，最差O表达式的算法也不一定最慢

算法的时间复杂性的渐进表示，只是反映了当n增大时，程序执行时间的一种变化趋势，并不能反映算法在实际工作时的效率

算法时间复杂性的渐进分析反映了算法本身和排序数据量的关系

具有较好渐进性的算法适合于对大数据量的排序，但对小数据量的排序反而不如较差渐进性的算法

选择排序法的几个原则：

1>当数据量不大时，选插入或选择排序，不要用冒泡排序

2>当数据量大而又注重空间复杂性时选择快速排序或堆排序

3>当数据量大而又允许使用较多附加空间时选择桶排序

4>当要在已排序的数据上增加若干新数据时选插入排序