ソート「Code Kata」選択
2177 ワード
Problem
numsという名前のソートされていない数値配列を指定した場合は、昇順(1,2,3.10)でソートされた配列を返します.選択ソートアルゴリズムで実現すべきでしょう?
Answer
numsという名前のソートされていない数値配列を指定した場合は、昇順(1,2,3.10)でソートされた配列を返します.選択ソートアルゴリズムで実現すべきでしょう?
Answer
def selectionSort(nums):
n = len(nums)
for i in range(n):
smallest = nums[i]
index = i
j=i
while j<=(n-1):
if smallest >= nums[j]:
smallest=nums[j]
index = j
j+=1
nums[index]=nums[i]
nums[i]=smallest
return nums
Reference
この問題について(ソート「Code Kata」選択), 我々は、より多くの情報をここで見つけました https://velog.io/@doubleduo/Code-Kata-선택-정렬テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol