Implementation (Part 2)

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

단일 패스를 전체 정렬로 바꿔봅시다.

챌린지

쉬움

이제 알고리즘을 완성해 봅시다.

selectionSort 함수를 확장하여 전체 배열을 오름차순으로 정렬하고 반환하도록 만드세요.

모든 위치에 대해 "가장 작은 요소를 찾아 제자리로 교체"하는 단계를 반복합니다. 각 인덱스 i에 대해, 정렬되지 않은 부분(i부터 끝까지)에서 가장 작은 요소를 찾아 인덱스 i의 위치와 교체하세요.

이전 레슨과 의사코드를 참고하세요 :)

직접 해보기

#include <stdlib.h>

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

실력 점검

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

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

1Introduction

2The Algorithm

3Final Challenges