python交换排序(一)

冒泡排序:

      比较相邻两个元素的大小,两两交换位置,将选出来的最值放到最右端。
image.png

外层的循环控制列表交换的范围(除去最值)
内层的循环控制两两元素的比较,索引最大值是J+1
优点:比较简单,空间复杂度较低,是稳定的
缺点:时间复杂度太高,效率不好

快速排序

      随机挑选出一个元素,然后将其他元素和它比较,比该元素大的和小的分成两部分,元素每次移动的距离较远,所以比较次数和移动次数较少,速度较快;
image.png

优点:速度快,效率高
缺点:不稳定

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 该篇文章主要介绍了算法基础以及几种常见的排序算法:选择排序、插入排序、冒泡排序、快速排序、堆排序。 一、算法基础 ...
    ZhengYaWei阅读 5,000评论 0 12
  • <春> <秋> <Winter> <用树叶表达情绪> <小可爱> 树叶专题 开始喜欢拍照以来 发现拍了好多叶子 春...
    ShapeGirl_Juri酱阅读 3,968评论 4 3
  • 点线面体- 核心:经济体 个人是点,参与的产品是线,公司是面,多个公司生态系是体。 一个点的努力和️一个体的努力肯...
    怂恿的大脑阅读 1,567评论 0 0
  • 一部讲法西斯的电影,让我知道了法西斯是如何产生这么大得力量的。本来冲着人性去看的,到头来发现,这部电影与我想象的不...
    六十三号线阅读 8,653评论 0 2
  • 好像,梦一场,分不清梦醒与入睡。 (一) 天空中微微飘着雪花,寒风打在脸上,有些刺痛的感觉。她身着红裙,长长的水袖...
    十四行丶阅读 3,161评论 4 2

友情链接更多精彩内容