选择排序——python

最新推荐文章于 2025-05-27 22:20:26 发布
最新推荐文章于 2025-05-27 22:20:26 发布
阅读量59 收藏
点赞数
分类专栏： python 算法 文章标签： python 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_51192577/article/details/133996696
版权 
def select_sort(li):
    for i in range(len(li) - 1):
        min_num = i
        for j in range(i + 1, len(li)):
            if li[j] < li[min_num]:
                min_num = j
        li[i], li[min_num] = li[min_num], li[i]
        print(li)


li = [3, 4, 2, 1, 5, 7, 9, 8, 6]
select_sort(li)

列表排序——计数排序——python
weixin_69583420的博客
02-19 236
【代码】列表排序——计数排序——python。
列表排序——堆排序——python
weixin_69583420的博客
02-06 433
【代码】列表排序——堆排序——python。
列表排序——桶排序——python
weixin_69583420的博客
02-19 170
【代码】列表排序——桶排序——python。
算法——python实现堆排序
m0_66925868的博客
10-15 961
python有一个内置的推排序模块，（在构建堆的时候，构建的是小根堆）若有错误与不足请指出，关注DPT一起进步吧！构造堆：从最后一个非叶子节点开始调整。关于二叉树的操作，其实核心就是。
列表排序——希尔排序——python
weixin_69583420的博客
02-19 410
希尔排序——python
列表排序——归并排序——python
weixin_69583420的博客
02-18 394
【代码】列表排序——归并排序——python。
python 排序算法——选择排序
qq_60884870的博客
04-22 2004
python 排序算法——选择排序
煎饼排序——python
wardseptember的博客
08-30 1056
from __future__ import print_function def pancakesort(arr): ''' 煎饼排序（默认升序） 算法思想： 每次循环找到元素最大值，然后将其翻转到列表首位， 再对整个列表进行翻转，将它翻转到列表最后的位置。 每次循环就有一个元素归位，所以将待比较的元素总 数减一，即剔除归位的元素 ...
python学习——python实现选择排序算法
mataodehtml的博客
01-06 970
python实现选择排序算法一、选择排序算法实现原理基本思想具体步骤二、图解选择排序三、py代码实现选择排序算法 一、选择排序算法实现原理 基本思想 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 重复第二步，直到所有元素均排序完毕。 具体步骤 从第一个数开始计数基准（为最小值），记录下标 循环比较后面的数，记录比基准小的数的下标，直到最后一个数比较后，将当前最小值下标与基准替换 从下标为第几次循环开始继续
python用选择法对10个整数排序_排序方法——python
weixin_39597987的博客
11-28 2280
1、冒泡排序法(Bubble Sort)比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；重复步骤1~3，直到排序完成。 defBubbleSort(lst):n=len(lst)if nlst[j+1]:(lst[j],lst[j+1])=(lst[j+1...
三向字符串快速排序——python实现
LareinaLiang的博客
10-03 563
三向字符串快速排序——python实现为啥写这个三向字符串快速排序是什么新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 为啥写这个 因为yh老师布置了这个高算作业，可怜我的国庆假期就这么没了，不过能有所得总是好的 三向字符
数据结构经典排序算法——python（详细汇总）
perfect_code_hzy的博客
08-28 2005
python算法学习笔记前言一、冒泡排序1.1 算法步骤1.2 图解1.3 排序效率1.4 Python代码实现二、选择排序2.1 算法步骤2.2 图解2.3 Python代码实现三、插入排序3.1 算法步骤3.2 图解3.3 排序效率3.4 Python代码实现四、希尔排序4.1 算法步骤4.2 图解4.3 排序效率4.4 Python代码实现五、归并排序5.1 算法步骤5.2 图解5.3 Python代码实现六、快速排序6.1 算法步骤6.2 图解6.3 Python代码实现七、堆排序7.1 算法步骤7
算法基础：排序（二）——归并排序——Python实现
madongao的博客
10-11 3308
1. 归并排序与分治策略归并排序的核心思想就是 分而治之。先介绍下分治法，设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。分治策略：对于一个规模为N（N较大）的问题，将其划分为K个规模较小的子问题，若子问题相互独立且与原问题形式相同，我们则可以使用递归不断地将子问题进行划分，将一个大问题自顶向下一层层划分为容易解得小问题，得到小问题的解后再自底向上逐层合
成绩排序问题——Python解决问题
weixin_62921347的博客
05-15 7681
问题：输入n个学生的姓名及其3门功课成绩（整数），要求根据3门功课的平均成绩从高分到低分输出每个学生的姓名、3门功课成绩及平均成绩，若平均分相同则按姓名的字典序输出。 输入格式： 测试数据有多组，处理到文件尾。每组测试数据首先输入一个正整数n(1<n<100)，表示学生人数；然后是n行信息，分别表示学生的姓名（长度不超过10且由英文字母构成的字符串）和3门课成绩（正整数）。 输出格式： 对于每组测试，输出排序后的学生信息，每行一个学生信息：姓名、3门课成绩、平均成绩（保留2位小数）。每行
阿里开源 CosyVoice2：打造 TTS 文本转语音实战应用
蜗牛的博客
05-23 1453
阿里通义实验室推出的音频基座大模型 FunAudioLLM 包含 SenseVoice 和 CosyVoice 两大模型。CosyVoice 2.0 在多语言支持、超低延迟、高精度、强稳定性和自然体验方面均有显著提升。它支持中文、英文、日文、韩文及多种中文方言，并实现了跨语言和混合语言的语音克隆。CosyVoice 2.0 集成了离线和流式建模技术，首包合成延迟低至150毫秒，发音错误率减少了30%到50%，并在基准测试中达到了最低字符错误率。
SD08_解决由于anaconda版本过低无法安装高版本python的问题
最新发布
https://github.com/foxpup11?tab=repositories
05-27 549
如果以上方法均未解决问题，请提供具体错误日志，以便进一步分析。
Python 实现桶排序详解
wamp0001的博客
05-27 151
时效率极高，但需权衡空间开销。适用于大规模数据、外部排序及特定场景（如浮点数排序）。实际应用中需结合数据特点调整分桶策略，以平衡时间与空间效率。O(n + k)，k为桶数量（若每个桶内用O(n²)排序，则为O(n + n²/k)），通过将数据分配到多个“桶”中，每个桶单独排序后再合并。O(n)（数据均匀分布，每个桶元素数量均衡）O(n + k)（需要额外存储桶和桶内数据）O(n²)（所有数据集中在一个桶内）- 数据范围未知或动态变化。- 外部排序（如大数据）是（若桶内排序稳定）高（合并需额外数组）
为（FramePack）的视频生成添加首尾帧功能
Shion's bla bla blog
05-27 165
本文介绍了FramePack图生视频项目新增的尾帧控制功能。作者指出官方代码原本仅支持首帧，但通过用户提交的PR（#167）现已实现对尾帧的控制。虽然该修改尚未被官方合并，但用户只需手动替换demo_gradio.py文件即可使用新功能。测试显示界面仅增加了尾帧选项，功能运行正常。文末附有实际应用示例的B站演示视频链接，展示了首尾帧控制的具体效果。该功能为6GB显存笔记本本地运行图生视频项目提供了更多创作可能性。
华为OD机试真题——单词接龙（首字母接龙）（2025A卷：100分）Java/python/JavaScript/C/C++/GO最佳实现
专注分享技术、实用优质教程、资源
05-27 832
华为OD机试真题——单词接龙（首字母接龙）（2025A卷：100分）Java/python/JavaScript/C/C++/GO最佳实现
数据的基本操作——排序python
03-26
### Python 中的数据排序方法 在 Python 中，可以通过内置函数 `sorted()` 或列表对象的 `.sort()` 方法实现数据排序。以下是两种方式的具体介绍： #### 使用 `sorted()` 函数 `sorted()` 是一个内置函数，能够返回一个新的已排序列表，不会修改原始数据结构。其语法如下： ```python sorted(iterable, key=None, reverse=False) ``` - **iterable**: 可迭代的对象（如列表、元组等）。 - **key**: 自定义排序逻辑的函数，默认为 None。 - **reverse**: 排序方向，默认为 False 表示升序；如果设置为 True，则按降序排列。 示例代码： ```python data = [3, 1, 4, 1, 5, 9] result = sorted(data) # 升序排序 print(result) # 输出: [1, 1, 3, 4, 5, 9] result_desc = sorted(data, reverse=True) # 降序排序 print(result_desc) # 输出: [9, 5, 4, 3, 1, 1] ``` #### 使用 `.sort()` 方法 `.sort()` 是列表的一个原地排序方法，会直接修改原有列表的内容而不创建新列表。它的参数与 `sorted()` 类似： ```python list.sort(key=None, reverse=False) ``` 示例代码： ```python data = [3, 1, 4, 1, 5, 9] data.sort() # 升序排序 print(data) # 输出: [1, 1, 3, 4, 5, 9] data.sort(reverse=True) # 降序排序 print(data) # 输出: [9, 5, 4, 3, 1, 1] ``` #### 高级排序技巧：自定义键函数 当需要按照特定规则排序时，可以使用 `key` 参数指定一个函数来决定排序依据。例如，对于复杂数据类型的排序，可借助 `operator.itemgetter()` 提高效率[^1]。 示例代码： ```python from operator import itemgetter data = [('apple', 2), ('banana', 1), ('cherry', 3)] # 按照第二个元素排序 result = sorted(data, key=itemgetter(1)) print(result) # 输出: [('banana', 1), ('apple', 2), ('cherry', 3)] # 对字典中的值进行排序 dict_data = {'a': 3, 'b': 1, 'c': 2} result_dict = dict(sorted(dict_data.items(), key=lambda x: x[1])) print(result_dict) # 输出: {'b': 1, 'c': 2, 'a': 3} ``` #### Pandas 数据框中的排序 在数据分析场景下，通常会用到 Pandas 库对 DataFrame 进行排序。Pandas 的 `DataFrame.sort_values()` 和 `DataFrame.sort_index()` 方法提供了灵活的支持[^4]。 示例代码： ```python import pandas as pd df = pd.DataFrame({ 'name': ['Alice', 'Bob', 'Charlie'], 'age': [25, 30, 22], 'score': [88, 95, 78] }) # 按某一列排序 sorted_df = df.sort_values(by='age') print(sorted_df) # 多列联合排序 multi_sorted_df = df.sort_values(by=['age', 'score'], ascending=[True, False]) print(multi_sorted_df) ``` --- ### 总结 Python 提供了多种方式进行数据排序，无论是简单的一维数组还是复杂的多维度表格数据，都能找到合适的工具完成任务。熟练掌握这些方法有助于提高开发效率并简化代码逻辑。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值