ソートアルゴリズムpython実装の選択
ソートの選択
原理:最小の要素を選択して新しい配列に追加するたびに、残りの配列からコード実装を選択し続けます.
コード検証:
原理:最小の要素を選択して新しい配列に追加するたびに、残りの配列からコード実装を選択し続けます.
def findSmallItem(arr):
small_index = 0
small = arr[0]
for i in range(1,len(arr)):
if arr[i] < small:
small = arr[i]
small_index = i
return small_index
def selectSort(arr):
sort_list = []
while arr:
index = findSmallItem(arr)
sort_list.append(arr.pop(index))
return sort_list
コード検証:
list_test = [3,5,10,2,1,7,6,8]
print(selectSort(list_test))
list_test = [3,0,10,-1,1,7,6,100]
print(selectSort(list_test))