Python3_选择排序

最新推荐文章于 2021-12-10 16:16:26 发布

原创最新推荐文章于 2021-12-10 16:16:26 发布 · 189 阅读

0 ·

CC 4.0 BY-SA版权

Python基础专栏收录该内容

38 篇文章

订阅专栏

本文深入讲解了选择排序算法的工作原理及实现过程。通过一个简单的Python示例代码，演示了如何在数组中查找最小元素并将其放置于正确的位置，从而完成整个数组的排序。

选择排序

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

#!/usr/bin/python
# -*- coding: utf-8 -*-
#Author: zhaosj

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])

#执行结果：