1最好最坏和平均情况下的时间复杂度 简单选择排序: 三种情况下的时间复杂度都为O(n2 直接插入排序 最好情况下为O(n 平均和最坏情况下为O(n2 冒泡排序 最好情况为O(n 最坏和平均情况下为O(n2 快速排序 最好和平均情况下为O(nlog2n 最坏情况下时间复杂度为O(n2 2014-5-13 46 3稳定性 不稳定的是简单选择排序和快速排序两种其它是 稳定的 实例3 3 1 简单选择排