技術標籤：演算法學習筆記

python:
(《演算法圖解》)

def findsmallest(arr):
    '''
    找出陣列最小元素
    :param arr:
    :return:
    '''
    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):
    '''
    對陣列進行排序
    :param arr:
    :return:
    '''
    newArr = []
    for i in range(len(arr)):
        smallest = findsmallest(arr)#找出最小元素
        newArr.append(arr.pop(smallest))#將最小元素加入到新陣列中
    return newArr

print(selectionSort([5,3,6,2,10]))

結果：