Swap adjacent elements
Coddy의 버블 정렬 코스 레슨 — 11개 중 3번째.
버블 정렬이 어떻게 작동하는지 논의했습니다. 리스트를 반복하며 순서가 잘못된 요소를 교환해야 합니다. 리스트가 정렬될 때까지 이 과정을 반복해야 합니다.
패스(pass)가 어떻게 작동하는지 다시 한번 복습해 봅시다: 리스트를 반복하며 인접한 요소를 비교하고 교환해야 합니다.
4개의 요소가 있는 리스트를 정렬해야 합니다:
[3,4,2,1]처음 두 요소를 비교합니다
[3,4,2,1] -> [3,4,2,1] (이미 정렬되어 있으므로 변경 없음)
다음 두 요소를 비교합니다
[3,4,2,1] -> [3,2,4,1] (정렬된 순서로 만들기 위해 요소를 교환합니다)
다음 두 요소를 비교합니다
[3,2,4,1] -> [3,2,1,4] (정렬된 순서로 만들기 위해 요소를 교환합니다)
지난 챌린지에서 두 요소를 교환하는 방법을 배웠습니다. 위에서 논의한 과정을 구현하는 챌린지가 여기 있습니다.
챌린지
쉬움배열을 인자로 받는 swap_list라는 이름의 함수를 생성하세요. 배열을 순회하며 인접한 요소를 비교하여 서로 교환하고, 새로운 리스트를 반환하세요.
직접 해보기
#include <stdio.h>
#include <stdlib.h>
int* swap_list(int* arr, int arr_size, int* returnSize) {
// 여기에 코드를 작성하세요
*returnSize = arr_size;
return arr;
}
버블 정렬의 모든 레슨
1Basics of Bubble Sort
IntroductionWorking of the Bubble SortSwap adjacent elementsBubble Sort Algorithm