Implementation (Part 1)
Coddyの「選択ソート - DSAシリーズ」コースのレッスン 5/9。
それでは、アルゴリズムをステップバイステップで構築していきましょう。
チャレンジ
簡単選択ソートを一歩ずつ構築していきましょう。このアルゴリズムの中心となる動きは、最小の要素を見つけて先頭と入れ替えることです。
整数の配列を受け取り、最小の要素を見つけ、それを最初の位置にある要素と入れ替えて、その配列を返す selectionSort という名前の関数を作成してください。
今は、この1パス（1回の入れ替え）のみを行う必要があります。アルゴリズムの全容は次のレッスンで学習します。
自分で試してみよう
#include <stdlib.h>
int* selectionSort(int* arr, int arr_size, int* returnSize) {
// ここにコードを記述してください
*returnSize = arr_size;
return arr;
}
腕試しこのレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。
選択ソート - DSAシリーズのすべてのレッスン
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity