排序总结(待完成)
排序算法总结空间复杂度冒泡排序选择排序插入排序直接插入排序二分插入排序归并排序
空间复杂度
冒泡排序
缺点:每一次交换,逆序数只能减一或者不变。
稳定
对于n个元素,相邻元素均要比较,共有(n-1)次。经过一回合冒泡过程后,最大元素沉淀到最右位置。第二回合, 只剩下(n-1)个元素,只需要比较(n-2)次。依次类推,其他比较次数为(n-3),…,2,1. 所以总共比较次数为n(n-1)/2,而且...
原创
2019-04-01 19:06:20 ·
143 阅读 ·
0 评论