我是靠谱客的博主 眼睛大期待，最近开发中收集的这篇文章主要介绍python 底层原理_Python里面几种排序算法的比较，sorted的底层实现，虽然我们知道sorted的实现方式，但是...，觉得挺不错的，现在分享给大家，希望可以做个参考。
概述
算法与数据结构基础
查找算法：
二分查找法：
简介：二分查找法又被称为折半查找法，用于预排序的查找问题
过程：
如果在列表a中查找元素t，先将列表a中间位置的项与查找关键字t比较，如果两者相等，则成功。
否则，将表分为前后两个子表
如果中间位置大于t，则进一步查找前一子表，否则，查找后一子表
重复上述过程
优劣：
时间复杂度为O(log~2~N),比较快
缺点就是必须是有序列表
排序算法：
冒泡排序
简介：两两比较大小，如果不满足升序关系，则交换
过程：略
优劣：：
时间复杂度为O(N^2^)，速度较慢
稳定
选择排序
简介：找出最小值，然后放入一个新的列表中
过程：略
优劣：：
时间复杂度为O(N^2^)，速度较慢
稳定
插入排序法
简介：依次检查需要排序的列表，每次取出一个元素放入另一个排好序的列表中的适当位置。
过程：略
优劣：：
时间复杂度为O(N^2^)
速度不稳定，最佳情况为线性增长，最差情况为N^2^,所以速度实际上比前两种快
归并排序
简介：分而制之的思想
过程：
将包含N个元素的列表分为两个含N/2元素的子列表.<
最后
以上就是眼睛大期待为你收集整理的python 底层原理_Python里面几种排序算法的比较，sorted的底层实现，虽然我们知道sorted的实现方式，但是...的全部内容，希望文章能够帮你解决python 底层原理_Python里面几种排序算法的比较，sorted的底层实现，虽然我们知道sorted的实现方式，但是...所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复