weixin_52109373的博客

原创 排序算法1

冒泡排序: 每次检查相邻的两个元素，如果前后元素满足要排序的条件（升序或降速），则将这两个元素互换。当没有要互换的元素时，排序就完成了。插入排序： 将元素分为，已排序和未排序两部分， 每次从未排序中选一个插入到已排序中合适的位置。平均时间复杂度和最坏时间复杂度均为O（n2);最优时间复杂度O(o), 最坏和平均为O（n2)最优情况，不需要交换，扫描一遍即可，O（n)平均和 最坏均为O(n2)