본문 바로가기

버블정렬2

[알고리즘 이론] 정렬 Sort - 2-2 비교 기반 알고리즘 (버블 정렬) 💡예시에 대한 가정 - 입력 크기 n - 입력 배열 A[0…. n-1] - 입력 데이터 : 양의 정수 - 정렬 방식 : 오름차순 (1, 2, 3, 4,…) 2-2) 버블 정렬 (Bubble sort) 모든 인접한 두 데이터를 차례로 비교 후, 왼쪽 데이터가 더 큰 경우 오른쪽 데이터와 자리를 바꾸는 방식을 반복 정렬 과정 : 비교 진행 방향 →, ← 에 따라 비교 비교 진행 방향에 따라 정렬 과정이 달라짐 • 왼 → 오 : 큰 값 부터 찾아 오른쪽 끝 부터 위치 (오른쪽 끝부터 정렬) …. < 세 번째로 큰< 두번째로 큰 < 가장 큰 • 왼 ← 오: 가장 작은 값부터 찾아 왼쪽 끝부터 위치 (왼쪽 끝부터 정렬) 가장 작은 < 두 번째로 작은 < 세번째로 작은 < ….. 왼쪽 → 오른쪽 50과 20을 비교.. 2024. 4. 22.
[Algorithm 016] JS - Bubble Sort 버블정렬 ✅ Bubble Sort (버블 정렬) 인접한 두 개의 데이터를 비교해 정렬 맨 앞의 데이터부터 비교 진행 회전 횟수 = 데이터 수 -1 comparisons = N - 1 O(n²) 구현하기엔 쉽지만 효율성이 가장 떨어짐 정렬할 배열 : [ 8, 5, 6, 2, 4 ] 데이터 갯수 : 5개, 회전 수 :4회전 1회전) [ 8, 5, 6, 2, 4 ] 1swap : 5, 8, 6, 2, 4 2swap : 5, 6, 8, 2, 4 3swap : 5, 6, 2, 8, 4 4swap : 5, 6, 2, 4, 8 ❗️ 결과 1회전 후 제일 큰 수가 뒤로간다. ❗️ 즉, 1회전마다 끝 값부터 정렬이 된다. 2회전) [ 5, 6, 2, 4, 8 ] 1swap : 5, 6, 2, 4, 8 2swap : 5, 2, 6.. 2021. 11. 2.

티스토리툴바