Implementasi (Bagian 2)
Pelajaran 6 dari 9 dalam kursus Selection Sort: Seri DSA di Coddy.
Mari ubah satu kali lintasan menjadi pengurutan lengkap.
Tantangan
MudahSekarang, mari kita selesaikan algoritmanya.
Kembangkan fungsi selectionSort agar mengurutkan seluruh array dalam urutan menaik dan mengembalikannya.
Ulangi langkah "temukan nilai terkecil dan tukar ke posisinya" untuk setiap posisi: untuk setiap indeks i, temukan elemen terkecil di bagian yang belum diurutkan (dari i hingga akhir) dan tukar ke posisi i.
Gunakan pelajaran sebelumnya dan pseudocode sebagai referensi :)
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