摘要：
冒泡排序时间复杂度 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循环条件为假算法比较冒泡排序不推荐选择排序<-- 数据量小 交换数据耗时〉比较数据耗时选择排序 <--最好的简答排序 阅读全文
