简单排序

冒泡排序

时间复杂度 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循环条件为假

 

 

算法比较

冒泡排序不推荐

选择排序<-- 数据量小

           交换数据耗时〉比较数据耗时

选择排序 <--最好的简答排序