Python 排序--簡單選擇排序

#簡單選擇排序
def selectionSort(arr):
for i in range(0, len(arr)-1):ide

用來保存最小值的索引

minidx = i
     # 找到最小數
     for j in range(i+1, len(arr)):
        if arr[minidx] > arr[j]:
            minidx = j
     # 將最小數排到前面的位置
     temp = arr[minidx]
     arr[minidx] = arr[i]
     arr[i] = temp
     print(arr)

arr = [5,4,3,2,1]
selectionSort(arr)code

相關文章
相關標籤/搜索