py算法学习
一只小小小小小白
这个作者很懒,什么都没留下…
展开
-
python排序算法-选择排序
直接选择排序的基本思想是在未排序的序列中选择一个最小的数,将其放在已经排好序的部分的最后。每次需要在剩余的元素中选择一个最小的数,而每次选择最小的数时都需要把剩下的所有的数都比较一遍。所以直接选择排序的最优时间复杂度、最坏时间复杂度、平均时间复杂度均为O(n²)。 若待排序的序列中元素的总数为m个,则需要选择m-1次。若n表示已经选择过的次数,则第n+1次选择需要比较m-n-1次。...原创 2022-07-08 14:20:52 · 839 阅读 · 1 评论 -
python排序算法-插入排序
python插入排序算法原创 2022-07-08 11:24:55 · 1258 阅读 · 0 评论 -
python使用input输入数组
今天学习排序算法时教程给的都是固定数组,想了一下怎么使用input输入,最后代码如下一维数组输入输出示例:二维数组输入输出示例:原创 2022-07-07 16:40:51 · 15096 阅读 · 2 评论 -
Python之冒泡排序优化算法
Python之冒泡排序优化算法,减少内层for循环的次数,提高冒泡排序的效率原创 2022-07-07 13:43:52 · 669 阅读 · 1 评论