Implementation (Part 1)

Coddy의 선택 정렬 - DSA 시리즈 코스 레슨 — 9개 중 5번째.

이제 알고리즘을 단계별로 구축해 보겠습니다.

챌린지

쉬움

선택 정렬(Selection Sort)을 한 단계씩 구현해 봅시다. 이 알고리즘의 핵심 동작은 가장 작은 요소를 찾아 맨 앞으로 바꾸는 것입니다.

정수 배열을 입력받아 가장 작은 요소를 찾고, 이를 첫 번째 위치의 요소와 바꾼 후 배열을 반환하는 selectionSort라는 이름의 함수를 작성하세요.

지금은 이 단일 패스(한 번의 교환)만 구현하면 됩니다. 전체 알고리즘은 다음 레슨에서 배울 예정입니다.

직접 해보기

#include <stdlib.h>

int* selectionSort(int* arr, int arr_size, int* returnSize) {
    // 여기에 코드를 작성하세요
    *returnSize = arr_size;
    return arr;
}

실력 점검

이 레슨에는 짧은 퀴즈가 포함되어 있습니다. 레슨을 시작해 문제를 풀고 진행 상황을 기록하세요.

선택 정렬 - DSA 시리즈의 모든 레슨

1Introduction

2The Algorithm

3Final Challenges