选择排序(使用Python描述)

问题描述

  比较直观的排序算法.具体算法介绍参照选择排序-百科

代码描述

def selection_sort(input_arr):
    
    for i in range(len(input_arr)-1):# 假如说是四个元素的话,那么需要比较三次
        min_index = i # 最小值的下标.默认当前值是最小的.

        for j in range(i+1,len(input_arr)): # 进行遍历对比

            if input_arr[j] < input_arr[min_index]: # 如果是就更改下min_index下标.
                min_index = j

        if(min_index != i): # 如果min_index已经发生改变.
            input_arr[min_index],input_arr[i] = input_arr[i],input_arr[min_index] # 交替数组
    
    return input_arr


print(selection_sort([11, 99, 33 , 69, 77, 88, 55, 11, 33, 36,39, 66, 44, 22]))

参考

• 选择排序-百科