[TIL] 2022-11-11(10day)
알고리즘(Algorithm -3) 👉 정렬 - 데이터를 순서대로 나열하는 방법을 의미 -1) 버블 정렬 - 첫 번째 자료와 두 번째 자료를, 두 번째 자료와 세 번째 자료를, 세 번째와 네 번째를, … 이런 식으로 (마지막-1)번째 자료와 마지막 자료를 비교하여 교환하면서 자료를 정렬하는 방식 input = [4, 6, 2, 9, 1] def bubble_sort(array): n = len(array) for i in range(n):##배열의 크기만큼 반복했다가, for j in range(n - i - 1): #1개씩 줄어들면서 반복 if array[j] > array[j + 1]:#만약 array[j]가 더 크다면 array[j], array[j + 1] = array[j + 1], array[j..
2022. 11. 11.