Implementasi (Bagian 1)
Pelajaran 5 dari 9 dalam kursus Selection Sort: Seri DSA di Coddy.
Sekarang, kita akan membangun algoritma langkah demi langkah.
Tantangan
MudahMari kita membangun Selection Sort satu langkah demi satu langkah. Langkah utama algoritma ini adalah menemukan elemen terkecil lalu menukarnya ke posisi depan.
Tulis fungsi bernama selectionSort yang menerima array berisi bilangan bulat, menemukan elemen terkecil, menukarnya dengan elemen di posisi pertama, lalu mengembalikan array tersebut.
Untuk saat ini, kamu hanya perlu melakukan satu kali lintasan ini (satu kali pertukaran). Algoritma lengkapnya akan dibahas di pelajaran berikutnya.
Coba sendiri
#include <stdlib.h>
int* selectionSort(int* arr, int arr_size, int* returnSize) {
// Tulis kodemu di sini
*returnSize = arr_size;
return arr;
}
Uji dirimuPelajaran ini berisi kuis singkat. Mulai pelajarannya untuk menjawab kuis dan melacak progresmu.
Semua pelajaran di Selection Sort: Seri DSA
2Algoritma
Cara Kerjanya?Kode SemuImplementasi (Bagian 1)Implementasi (Bagian 2)
Kompleksitas Waktu dan RuangLatihan sendiri: Compiler C online