[Code Kata]泡の位置合わせ

2133 ワード

Problem
numsという名前の配列をくれれば、Bubbleソートアルゴリズムで配列をソートします.
Answer
def bubbleSort(arr):
  n = len(arr)
  while n>=0:
    for i in range(n-1):
      if arr[i] > arr[i+1]:
        x = arr[i]
        y = arr[i+1]
        arr[i] = y
        arr[i+1] = x
    n-=1
  return arr