三种简单排序算法---冒泡排序,简单选择排序,直接插入排序

冒泡排序 核心思想:相似水泡同样,一趟比较,经过相邻元素的交换,冒出当前序列的最小值(最大值)到相应位置 复杂度分析html 最好的状况:序列自己有序,只要进行n-1次比较,无需交换,时间复杂度为O(n) 最差状况: 序列逆序,此时须要比较1+2+3+...(n-1)=n(n-1)/2次,并进行等数量级的交换 辅助空间:O(1) 综上,总的时间复杂度为O(n^2) 稳定性:稳定ios void b

>>阅读原文<<