bubble sort1 [Algorithm] 버블 정렬(Bubble Sort) 정의 서로 인접한 두 원소의 대소를 비교하여 조건에 맞지 않다면 자리를 교환(Swap)하며 정렬하는 알고리즘 ex) 오름차순 정렬일경우, 바로 옆에 있는 값과 비교해서 더 작은 값을 앞으로 보내기 과정(오름차순) 인접한 두 원소의 대소관계를 비교하여 큰값을 뒤로 보낸다 한 번 회전이 끝날때마다 탐색대상 집합기준 마지막 원소를 제외하고 위 과정을 반복한다 Python 코드(오름차순) def bubble_sort(array): n = len(array) for i in range(n): for j in range(n-i-1): if array[j] > array[j+1]: temp = array[j] array[j] = array[j+1] array[j+1] = temp return array print(b.. 2021. 1. 23. 이전 1 다음
