Python常见算法-选择排序

文章目录

1. 1. 描述
2. 2. 算法实现

描述

选择排序算法的思想是这样的，首先第一次先从整个序列中选择最小的数，然后放到第一位，然后再从第二位到最后一位选择出最小的一个数，把这个数放到第二位，然后，再从第三位到最后一位选择其中最小的数放到第三位，这样一直排下去，直到最后一位。这样就可形成一个有序数列。

算法实现

def xzpx(arr): # 选择排序
    for i in range(0,len(arr)): # 每一趟排序
        k=i
        for jin range(i+1,len(arr)): # 每一趟选择最小的这个数
            if arr[j]<arr[k]:
                k=j
                print=k
        arr[i],arr[k]=arr[k],arr[i] # 交换位置