알고리즘 : 버블 정렬(Bubble sort)
정렬(sorting) 은? 어떤 데이터들이 주어졌을 때 이를 정해진 순서대로 나열하는 것 프로그램 작성 시에 자주 필요로 함 버블 정렬(bubble sort)은? 두 인접한 데이터를 비교해서 앞에 있는 데이터가 뒤에 있는 데이터보다 크면 자리를 바꾸는 정렬 알고리즘 데이터가 4개일 때 버블 정렬 알고리즘 방식 예시 data_list = [1, 8, 4, 3] - 1차 로직 적용 - 1과 8 비교, 자리바꿈 없음 [1, 8, 4, 3] - 8과 4 비교, 자리바꿈 있음 [1, 4, 8, 3] - 8과 3 비교, 자리바꿈 있음 [1, 4, 3, 8] - 2차 로직 적용 - 1과 4 비교, 자리바꿈 없음 [1, 4, 3, 8] - 4와 3 비교, 자리바꿈 있음 [1, 3, 4, 8] - 4와 8 비교, 자리바..
2021. 8. 19.
