Bubble Sort Algorithm
Coddy의 버블 정렬 코스 레슨 — 11개 중 4번째.
반복하고 교환하는 방법에 대해 논의했지만, 이것이 버블 정렬의 전체 알고리즘은 아닙니다. 전체 리스트가 정렬될 때까지 이 과정을 반복해야 합니다.
이전 레슨에서 논의했듯이, 첫 번째 패스를 통해 리스트의 끝에 최대 요소가 위치하는 것을 확인했습니다. 그리고 이것이 이후의 패스들을 통해 달성하고자 하는 것입니다.
그렇다면, 몇 번의 패스가 필요할까요? 만약 n개의 요소가 있는 리스트가 있다면 어떨까요?
네, 전체 리스트를 정렬하려면 n번의 패스가 필요합니다.
챌린지
쉬움 배열과 배열의 크기를 전달받는 bubble_sort라는 이름의 함수를 생성하세요. 배열을 순회하며 인접한 요소들을 비교하고 서로 바꿉니다. 최종적으로 정렬된 리스트를 얻기 위해 이 과정을 n번 반복하세요. 정렬된 리스트를 반환하세요.
직접 해보기
#include <stdio.h>
#include <stdlib.h>
int* bubble_sort(int* arr, int arr_size, int n, int* returnSize) {
// 여기에 코드를 작성하세요
*returnSize = n;
return arr;
}
버블 정렬의 모든 레슨
1Basics of Bubble Sort
IntroductionWorking of the Bubble SortSwap adjacent elementsBubble Sort Algorithm