[파이썬] 백준 23969 알고리즘 수업 버블 정렬 2
백준 23969 알고리즘 수업 - 버블 정렬 2☞ 백준 사이트: https://www.acmicpc.net/problem/23969버블정렬 로직배열의 두 수(a, b)를 비교하면서 정렬시킴. 이를 반복▷ [7, 2, 0, 1, 5, 6, 4] 정렬 예시[7, 2, 0, 1, 5, 6, 4] 0번 index 7,2 비교 swap[2, 7, 0, 1, 5, 6, 4] 1번 index 7,0 비교 swap[2, 0, 7, 1, 5, 6, 4] 2번 index 7,1 비교 swap[2, 0, 1, 7, 5, 6, 4] 3번 index 7,5 비교 swap[2, 0, 1, 5, 7, 6, 4] 4번 index 7,6 비교 swap[2, 0, 1, 5, 6, 7, 4] 5번 index 7,4 비교 swap[2, 0..
2024. 7. 3.
[파이썬] 백준 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.
