冒泡排序
时间复杂度 O(n^2)
比较次数(见下) (N^2-1)/2
交换次数(平均为比较次数的一半) 均正比于N^2
每趟排序把最大项赶到最边缘位置(Outer处).
选择排序
比较次数(见下) 正比于N^2
交换次数N
每趟排序把最小项赶到最左边边缘位置(outer 处)
插入排序
效率O[O^2]
|
比较次数MAX |
(N^2-N)/2 |
|
比较次数AVG |
(N^2-N)/4 |
|
复制次数 |
基本等于比较次数 |
|
优点 |
如果数据基本有序 时间为 O(N) 因为while循环条件为假 |
算法比较
冒泡排序不推荐
选择排序<-- 数据量小
交换数据耗时〉比较数据耗时
选择排序 <--最好的简答排序