Python选择排序算法(一)

最新推荐文章于 2020-11-26 10:09:56 发布

普天&同庆

最新推荐文章于 2020-11-26 10:09:56 发布

阅读量5.8k

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/lonewolf1992/article/details/88727326

版权

本文介绍了选择排序算法的原理，并通过Python代码展示了选择排序的过程，从生成随机数组到逐步排序，最终得到升序排列的数组。算法思路源于B站上的教学视频。

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

选择排序算法简单理解为：遍历一个数组，从索引为0开始和后面的索引的值对比，找到最小的，和其掉换位置，以此类推。

代码展示：

# coding:utf-8

import random


# Get min value function
def get_min(arg):
    result = arg[0]
    for i in range(len(arg)):
        if result > arg[i]:
            result = arg[i]
    return result


# Select sort function come true
def select_sort(arr):
    for i in range(len(arr)):
        min_value = get_min(arr[i:])
        if arr[i] > min_value:
            arr[arr.index(min_value)] = arr[i]
            arr[i] = min_value
            print("遍历过程中：", arr)
    return arr


if __name__ == '__main__':
    arr_list = [each for each in range(20)]
    random.shuffle(arr_list)
    print("生成随机数组：", arr_list)
    select_sort(arr_list)
    print("排序后数组：", arr_list)

参考结果：

生成随机数组： [16, 9, 15, 19, 6, 7, 10, 1