选择排序--python实现

最新推荐文章于 2025-09-13 23:06:41 发布

weixin_34075551

最新推荐文章于 2025-09-13 23:06:41 发布

阅读量59

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：https://my.oschina.net/fsxchen/blog/221889

本文介绍了一个简单的选择排序算法实现，并提供了使用Python语言的具体代码示例。该算法通过遍历数组，将每个元素与其后续元素进行比较，从而实现排序。

2019独角兽企业重金招聘Python工程师标准>>>

最近在看《算法导论》，想用python实现一下里面的一些算法

选择排序，遍历1——N-1，逐个和后面的比较大小，然后将小的数据放在前面

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

def select_sort(A):
    for i in range(0, len(A) - 1):
        for j in range(i + 1, len(A)):
            if A[i] > A[j]:
                A[i], A[j] = A[j], A[i]
    return A

print select_sort([12, 15, 32, 11, 19, 90, 2])

转载于:https://my.oschina.net/fsxchen/blog/221889