经典排序算法,冒泡排序,选择排序,直接插入排序,希尔排序,快速排序,归并排序,二分查找。原理及python实现。

1.冒泡排序 冒泡排序 1.比较相邻的元素,若是第一个比第二个大(升序),就交换他们两个 2.对每一对相邻的元素作一样的工做,从开始到结尾的最后一对 这步作完后,最后的元素会是最大的数 3.针对全部的元素重复以上的步骤,除了最后一个 4.持续每次对愈来愈少的元素重复上面的步骤,直到没有任何一对数字须要比较 5.稳定性:数值相同的元素在排序中不交换位置为稳定反之为不稳定 6.最优复杂度:O(n)
相关文章
相关标签/搜索