自强不息系列之Python 选择排序

男娘i 2023-06-18 04:00 13阅读 0赞

# Python 选择排序 #

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2R5cTE5OTU_size_16_color_FFFFFF_t_70][]

import sys 
    A = [64, 25, 12, 22, 11] 
      
    for i in range(len(A)): 
          
       
        min_idx = i 
        for j in range(i+1, len(A)): 
            if A[min_idx] > A[j]: 
                min_idx = j 
                    
        A[i], A[min_idx] = A[min_idx], A[i] 
      
    print ("排序后的数组：") 
    for i in range(len(A)): 
        print("%d" %A[i]),

执行以上代码输出结果为：

排序后的数组：
    11
    12
    22
    25
    64

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2R5cTE5OTU_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191130083524847.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2R5cTE5OTU=,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，13人围观）

还没有评论，来说两句吧...

相关阅读

相关自强不息系列之Python 选择排序

Python 选择排序选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置

男娘i/ 2023年06月18日 04:00/ 0 赞/ 14 阅读

相关自强不息系列之Python 线性查找

Python 线性查找线性查找指按一定的顺序检查数组中每一个元素，直到找到所要寻找的特定值为止。 ![watermark_type_ZmFuZ3poZW5naGVpd

今天药忘吃喽~/ 2023年06月18日 04:00/ 0 赞/ 8 阅读

相关自强不息系列之Ruby 数组（Array）介绍

Ruby 数组（Array） Ruby 数组是任何对象的有序整数索引集合。数组中的每个元素都与一个索引相关，并可通过索引进行获取。数组的索引从 0 开始，这与 C 或

清疚/ 2023年06月18日 03:59/ 0 赞/ 154 阅读

相关 Python 选择排序

Python 选择排序基本原理：从剩余待排序的数组中选择最小的数和待排序的数做对比。时间复杂度为O(n^2)，n为数组的个数。空间复杂度为O(1)。不稳

浅浅的花香味﹌/ 2023年06月17日 05:58/ 0 赞/ 117 阅读

相关 python 选择排序

list = [22,11,33,55,88,44,66] 乱的，没有顺序 for i in range(0,len(list)) : t =

灰太狼/ 2023年01月21日 02:09/ 0 赞/ 215 阅读

相关 python选择排序_Python选择排序

![e78737ada3cd308e1c22d80fd77b2f94.png][] python选择排序 Here you’ll learn about python se

淡淡的烟草味﹌/ 2022年12月07日 13:52/ 0 赞/ 216 阅读

相关选择排序之树形选择排序

本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。选择排序里面主要讲了三个排序，分别是简单选择排序、树形选择排序、堆排序。今天这篇文章主要

- 日理万妓/ 2022年10月19日 05:44/ 0 赞/ 190 阅读

相关 Python | 选择排序之简单选择排序

本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。引言一听到选择排序的词第一反应都是要通过选择来排序，那么我们的第一反应是不是对的呢，我们

清疚/ 2022年10月11日 03:44/ 0 赞/ 186 阅读

相关排序之选择排序

> 选择排序简介选择排序（Selection sort）是一种简单直观的[排序算法][Link 1]。它的工作原理是每一次从待排序的[数据元素][Link 2]中选出最

我不是女神ヾ/ 2022年05月24日 23:05/ 0 赞/ 235 阅读

相关 Python之选择排序

选择排序：首先从待排序的数据中选出最小（或最大）的一个元素，放在已排序序列的末尾，然后再从剩余未排序元素中继续寻找最小（或最大）元素，放到已排序序列的末尾，以此类推，直到

偏执的太偏执、/ 2022年02月20日 08:45/ 0 赞/ 210 阅读