10 选择排序

最新推荐文章于 2021-01-18 22:35:42 发布

飞飞想去踢球

最新推荐文章于 2021-01-18 22:35:42 发布

阅读量145

点赞数

分类专栏：数据结构和算法

数据结构和算法专栏收录该内容

15 篇文章

订阅专栏

本文深入讲解了选择排序算法的实现原理及步骤，通过一个具体的Python代码示例展示了如何使用选择排序对列表进行升序排列。选择排序是一种简单直观的比较排序算法，其核心思想是从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

10 选择排序

# encoding: utf=8


def select_sort(a_list):
    # 选择排序: 从前往后, 每次外层循环记录最小数的索引, 内层循环结束后交换位置, 将最小的数前提
    n = len(a_list)

    for i in range(n - 1):

        min_index = i  

        for j in range(i + 1, n):

            if a_list[min_index] > a_list[j]:
                min_index = j

        a_list[i], a_list[min_index] = a_list[min_index], a_list[i]



if __name__ == '__main__':
    a = [54, 26, 93, 17, 77, 31, 44, 55, 20]
    select_sort(a)
    for i in a:
        print(i, end=" ")