python 选择排序

  选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

  

复制代码
#选择排序的思路,每次遍历删选出最小的数值,放入当前的首位
# 产生一个纯数字列表
from random import randint
def randlst(n=10):
    '''
    产生随机列表
    :param n:元素个数
    :return: 列表
    '''
    lst=[]
    for i in range(n):
        lst.append(randint(1,1000))
    return  lst

#选择排序算法实现
def sort(n): ''' 选择排序--从小到大 :param n: :return: ''' lst=randlst(n) print(lst) for i in range(len(lst)): for j in range(i+1,len(lst)): #(i+1,len(lst) if lst[i]>lst[j]: lst[i],lst[j]=lst[j],lst[i]#解包交换数据,lst[i]存放小的元素, return lst # 程序入口 print(sort(10))
复制代码

 

posted @   柳帅  阅读(435)  评论(2编辑  收藏  举报
编辑推荐:
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
阅读排行:
· 手把手教你更优雅的享受 DeepSeek
· 腾讯元宝接入 DeepSeek R1 模型,支持深度思考 + 联网搜索,好用不卡机!
· AI工具推荐:领先的开源 AI 代码助手——Continue
· 探秘Transformer系列之(2)---总体架构
· V-Control:一个基于 .NET MAUI 的开箱即用的UI组件库
//替换成自己路径的js文件

喜欢请打赏

扫描二维码打赏

支付宝打赏

点击右上角即可分享
微信分享提示