목록버블 정렬 (1)

Lim Seunghyun Space

[알고리즘] 버블 정렬

1. 버블 정렬 정의 2. 버블 정렬 개념 3. 버블 정렬 예시 4. 버블 정렬 구현 (With Python3) 버블 정렬 정의 두 인접한 원소를 검사하여 정렬하는 방법 버블 정렬 개념 두 인접한 원소를 검사하기 때문에 n번째는 n+1번째 값과 비교하여 교환해주는 방식으로 진행한다. 만일 정렬하고자 하는 대상이 [6,5,3,1,8,7,2,4]이라면, 첫번째 값인 6은 두번째 값인 5와 비교를 하고 첫번째 값이 두번째 값보다 크기 때문에 서로 값을 교환해준다. 그 결과 [5,6,3,1,8,7,2,4]가 되고 그 다음으로는 두번째 값인 6과 3을 비교해서 값을 교환해준다. 그 결과 [5,3,6,1,8,7,2,4]가 되고 그 다음으로 세번째 값인 6과 네번째 값인 1을 비교해 값을 교환해준다. 이런식으로 마지..
Algorithm/이론 2021. 12. 24. 17:09
이전 Prev 1 Next 다음