初学Python：选择排序-SelectSort

最新推荐文章于 2022-05-02 21:36:58 发布

为在旦夕

最新推荐文章于 2022-05-02 21:36:58 发布

阅读量266

点赞数

分类专栏：算法文章标签：选择排序初级python写法

本文链接：https://blog.csdn.net/bingozb/article/details/98474804

版权

算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文详细介绍了一种简单直观的排序算法——选择排序。该算法通过反复查找未排序部分的最小元素并将其放置在正确位置，逐步完成整个数组的排序。文章通过具体示例展示了算法的工作流程，并提供了Python实现代码。

摘要由CSDN通过智能技术生成

对n个数进行排序：
第一次：从第二个数开始，比较和第一个数的大小，如果比第一个数小，则用较小者的索引值替换min_index，直至第n个数比较，第一次比较完成，索引值0的位置上放置的是所有数中最小的数
第二次：从第三个数开始，比较和第二个数的大小，如果比第二个数小，则用较小者的索引值替换min_index，直至第n个数比较，第二次比较完成，索引值1的位置上放置的是所有数中第二个小的数
…
…
第n-1次：从第n个数开始，比较和第n-1个数的大小，如果比第n-1个数小，则用较小者的索引值替换min_index，直至第n个数比较，第n-1次比较完成，索引值n-1的位置上放置的是所有数中倒数第二个小的数
比对结束

# /usr/bin/python
# -*- coding:utf-8 -*-

sample_list = [5, 3, 2, 7, 6, 4, 9, 3, 8] 

L = len(sample_list)
for i in range(0, L-1):
    min_index = i
    for j in range(i+1,L):
        if sample_list[j] <= sample_list[min_index]:
            min_index = j
    if not min_index == i:
        temp = sample_list[min_index]
        sample_list[min_index] = sample_list[i]
        sample_list[i] = temp

print (sample_list)