python选择排序

选择排序就是每一次选出最小(大）的元素排在队首（末），时间复杂度为O(n^2)，复杂度很高，但仍有必要了解代码是如何实现的。

这里以从小到大为例，通过两层for循环，假定第一个元素为最小，使它与后面所有元素比较，如果大与某个元素则交换位置，再以新获得的最小元素与列表后面元素比较，重复。

arr = list(map(int,input("输入三个数组成的列表：").split())) #通过这种方式输入列表，用空格区分

"""选择排序"""
def compare(arr):   
 for i in range(len(arr) - 1):  #从列表第一个元素起，假设它为最小元素每个与其后元素比较
        min_index = i
        for j in range(i + 1, len(arr)):
            if arr[j] < arr[min_index]:
                 min_index = j
                arr[min_index], arr[i] = arr[i], arr[min_index] #python中交换列表中两元素位置的方式
 return arr

print(compare(arr))