[Code Kata] 버블 정렬

Problem
nums라는 배열을 주면, 버블정렬 알고리즘으로 배열을 정렬해주세요.

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

좋은 웹페이지 즐겨찾기