목록버블정렬 (1)

비트(bit)주세요

버블 정렬(Bubble Sort)

버블 정렬은 바로 다음에 있는 값과 비교해서 정렬하는 알고리즘입니다. 2, 5, 6, 4, 1, 10, 9, 8, 3, 7 위의 숫자 10개를 오름차순으로 하여 예로 들자면 1. 0번째 인덱스와 1번째 인덱스를 비교해보니 0번째 인덱스가 더 작다. 2. 서로 바꾸지 않는다. 3. 1번째 인덱스와 2번째 인덱스를 비교해보니 1번째 인덱스가 더 작다. 4. 서로 바꾸지 않는다. 5. 2번째 인덱스와 3번째 인덱스를 비교해보니 3번째 인덱스가 더 작다. 6. 2번째 인덱스와 3번째 인덱스를 서로 바꾼다. 2, 5, 4, 6, 1, 10, 9, 8, 3, 7 1. 3번째 인덱스와 4번째 인덱스를 비교해보니 4번째 인덱스가 더 작다. 2. 3번째 인덱스와 4번째 인덱스를 서로 바꾼다. 2, 5, 4, 1, 6, ..
CS/알고리즘 2021. 5. 23. 18:46
이전 Prev 1 Next 다음