可靠黄蜂

文章
5
资源
0
加入时间
3年1月12天

基础排序算法整理-超级简单易懂 python简介算法介绍面试常见问题总结

排序算法整理简介冒泡排序快速排序简单插入排序三级目录简介十种常见的算法可以分为两种:第一种是比较类排序,也成为线性排序,其时间复杂度不能超过O(nlogn)第二种是非比较类排序,不通过比较来决定元素间的相对排序,时间复杂度可以超过O(nlogn)那么各个方法的复杂度如下:冒泡排序冒泡算法的思想是:指针从第一个数开始与其后面一个数进行比较如果后面一个数较大,则指针指向后面一个数;如果前面一个数较大,则两个数交换位置,指针指向大的数直到最大的数放到了最后一个位置,指针从头开始重复