python选择排序法

 时间:2024-11-12 22:05:06

python的排序有很多种,介绍一种选择排序法。和其他比起来,它所占用的内存空间更小,因为其时间复杂度都是o(n^2)。

工具/原料

电脑

python

方法/步骤

1、该方法思路是水貔藻疽,先从一系列数据中找到最小的或者最大的元素放到初始位置,然后,将相邻数据两两对比,将小的或者大的放前面,这样数据就会自动将小的放前面,大的放后面,直到全部完成对比。

2、这里用jupyter咯悝滩镞notebook看一下代码,直接定义一个函数,以列表的方式输入一列数据,然后用选择排序法的方式排列。这里用了两个for循环,最后的是交换位置庖谳鲋阁或者数据的意思。然后,不要忘了返回arr列表,不然得到的是空值。

python选择排序法

python选择排序法

3、可以测试一下最终结果。

python选择排序法

python读取txt文件内容 python删除重复元素 python中如何输出汉字 如何将python中的列表转换成字符串 如何使用python创建文件夹?
热门搜索
美女漫画图片 川菜图片 藤蔓图片 漫画hhh 路图片