排序总结(待完成)

排序算法总结 空间复杂度 冒泡排序 选择排序 插入排序 直接插入排序 二分插入排序 归并排序 空间复杂度 冒泡排序 缺点:每一次交换,逆序数只能减一或者不变。 稳定 对于n个元素,相邻元素均要比较,共有(n-1)次。经过一回合冒泡过程后,最大元素沉淀到最右位置。第二回合, 只剩下(n-1)个元素,只需要比较(n-2)次。依次类推,其他比较次数为(n-3),…,2,1. 所以总共比较次数为n(n-1
相关文章
相关标签/搜索