[파이썬] 백준 23968 알고리즘 수업 버블 정렬 1
백준 23968 알고리즘 수업 - 버블 정렬 1 문제 풀이☞ 백준 사이트 : https://www.acmicpc.net/problem/23968 버블정렬이란배열의 두 수(a, b)를 선택한 뒤, 두 수를 비교하여 정렬이 필요하면 swap, 아니면 pass 한다.위 작업을 계속 반복하는 것이 버블정렬이다.시간복잡도 O(n2)로 상당히 느린 반면, 코드가 단순하기 때문에 자주 사용된다.▶ 오름차순 정렬이면 a ▶ 내림차순 정렬이면 a > b 판단하여 정렬 [ 4, 6, 5, 1, 3, 2] 정렬 대상 리스트인 경우 정렬 순서,[ 4, 6, 5, 1, 3, 2] 4,6 은 정렬, 6,5는 미정렬 → 1번 index 6, 5 swap[ 4, 5, 6, 1, 3, 2] 2번 index 6, 1 swap[ 4, 5..
2024. 7. 1.
