Python实现的选择排序算法原理与用法实例分析

Hazel

发布时间：2026-10-13 | 2人浏览过

原创

本文深入解析Python中的选择排序算法，阐述其从待排序序列中逐次选取最小元素并交换至起始位置的核心原理。通过完整代码示例展示具体实现过程，包括遍历逻辑与元素交换步骤，帮助开发者理解该简单直观排序算法的执行机制及在实际编程中的应用。

本文详细介绍使用Python实现选择排序算法的具体方法，旨在为读者提供清晰的参考与学习素材。

选择排序（Selection sort）属于一种基础且直观的排序算法。其核心逻辑在于：在每一轮遍历中，从尚未排序的数据元素里挑选出数值最小（或最大）的一个元素，并将其放置到已排序序列的起始位置，如此循环往复，直至所有待排序数据元素全部完成排序。

假设存在一个长度为N的无序数组，算法执行过程如下：首先进行第一趟遍历，检查全部N个数据，找出其中数值最小的元素，并将其与数组的第一个元素进行位置交换；接着进行第二趟遍历，仅针对剩余的N-1个数据，再次找出最小值并与第二个元素交换；以此类推，执行至第N-1趟遍历时，处理剩余的2个数据，将最小值与第N-1个元素交换。经过上述步骤，选择排序即告完成。

以下是该算法的具体Python代码实现：

#-*- coding: UTF-8 -*-
import numpy as np
def SelectSort(a):
  for i in xrange(0,a.size):
    min = a[i]
    p = i
    for j in xrange(i+1,a.size ):
      if min > a[j]:
        min = a[j]
        p = j
    if p != i:
      a[i], a[p] = a[p], a[i]
if __name__ == '__main__':
  a = np.random.randint(0, 10, size = 10)
  print "Before sorting..."
  print "---------------------------------------------------------------"
  print a
  print "---------------------------------------------------------------"
  SelectSort(a)
  print "After sorting..."
  print "---------------------------------------------------------------"
  print a
  print "---------------------------------------------------------------"

程序运行后的输出结果如下：

若您对Python相关技术感兴趣，欢迎查阅本站提供的其他专题内容，包括《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》以及《Python入门与进阶经典教程》，以获取更丰富的学习资源。

期望本文所阐述的内容能对您的Python程序设计工作有所助益。