本文共 913 字，大约阅读时间需要 3 分钟。

一、选择排序概述

二、选择排序流程

那么：如何从一个序列的n个数字中选择出最小（最大）的数字呢？

注：这里是遍历一次，只记录下来了最小值的下标，之后交换数据时只交换了一次；也可以寻找到一个最小值就记录一次最小值的下标，同时交换一次数据，但是这样比较麻烦，多交换了很多次数据。还是遍历一趟，记录下最小值的下标比较好。

三、代码实现

def SelectionSort(arr):	#最后一个数据不用再参与循环，因为只剩它一个，它肯定就是未排序序列中最小的    for i in range(len(arr)-1):         minIndex=i        #在剩下未排序的数据中进行遍历，找到最小的，并记录下标        for j in range(i+1,len(arr)):             if arr[minIndex] > arr[j]:                minIndex=j        if i!=minIndex:            arr[i],arr[minIndex]=arr[minIndex],arr[i]    return arrif __name__=='__main__':    array=[3,44,38,5,15,36,46,2,48,19]    print(SelectionSort(array))