Implementation (Part 2)

Coddyの「選択ソート - DSAシリーズ」コースのレッスン 6/9。

シングルパスを完全なソートにしましょう。

チャレンジ

簡単

さあ、アルゴリズムを完成させましょう。

selectionSort 関数を拡張して、配列全体を昇順でソートして返すようにしてください。

すべての位置に対して "find the smallest and swap it into place" のステップを繰り返します。各インデックス i について、未ソートの部分（i から最後まで）の中で最小の要素を見つけ、それをインデックス i の位置とスワップします。

前のレッスンと擬似コードを参考にしてください :)

自分で試してみよう

#include <stdlib.h>

int* selectionSort(int* arr, int arr_size, int* returnSize) {
    // ここにコードを記述してください
    *returnSize = arr_size;
    return arr;
}

腕試し

このレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。

選択ソート - DSAシリーズのすべてのレッスン

1Introduction

Introduction Motivation

2The Algorithm

How it works?Pseudo Code Implementation (Part 1)Implementation (Part 2) プロジェクトレッスン

Time and Space Complexity

3Final Challenges

Final Challenge #1 Final Challenge #2