ソート「Code Kata」選択

2177 ワード

Problem
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