用Python把数组从小到大排序(选择排序)

用Python把数组从小到大排序(选择排序)代码:

#coding=utf-8
'''
#选择排序
Created on 2019年12月8日
@author: LWJ
'''
def findSmallest(arr):
    smallest = arr[0]      #存储最小的值
    smallest_index = 0     #存储最小元素的索引
    for i in range(1,len(arr)):
        if arr[i] < smallest:
            smallest = arr[i]
            smallest_index = i
    return smallest_index
#选择排序
def selectionSort(arr):   #对数组进行排序
    newArr = []
    for i in range(len(arr)):
        smallest = findSmallest(arr)
        newArr.append(arr.pop(smallest))   #找出数组中最小的元素,并将其加入到新数组中
    return newArr
print selectionSort([10,11,4,7,9,44,2,55])  

在这里插入图片描述
用Python把数组从小到大排序(选择排序)图:
用Python把数组从小到大排序(选择排序)_第1张图片

你可能感兴趣的:(Python)