목록버블 소트 (1)

몸과 마음이 건전한 SW 개발자

[알고리즘 이론] 거품 정렬, 거품 정렬 개선하기

구현 def bubbleSortAsc(arr, n): for idx in range(n-1, -1, -1): for jdx in range(idx): if arr[jdx] > arr[jdx+1]: arr[jdx], arr[jdx+1] = arr[jdx+1], arr[jdx] return arr def bubbleSortDesc(arr, n): for idx in range(n-1, -1, -1): for jdx in range(idx): if arr[jdx] < arr[jdx+1]: arr[jdx], arr[jdx+1] = arr[jdx+1], arr[jdx] return arr arr = [2, 7, 5, 1, 4, 6, 3] sortedArrAsc = bubbleSortAsc(arr, len(arr)..
알고리즘/알고리즘 이론 2024. 2. 29. 23:54
이전 Prev 1 Next 다음