Implementation (Part 2)
Coddy'nin Selection Sort - DSA Serisi kursunda ders 6 / 9.
Tek geçişi tam bir sıralamaya dönüştürelim.
Görev
KolayŞimdi algoritmayı tamamlayalım.
selectionSort fonksiyonunuzu, tüm diziyi artan düzende sıralayacak ve geri döndürecek şekilde genişletin.
Her konum için "en küçüğü bul ve yerine yerleştir" adımını tekrarlayın: her i indeksi için, sıralanmamış kısımdaki (i'den sona kadar) en küçük öğeyi bulun ve onu i konumuna yerleştirin.
Referans olarak önceki dersi ve yalancı kodu kullanın :)
Kendin dene
#include <stdlib.h>
int* selectionSort(int* arr, int arr_size, int* returnSize) {
// Kodu buraya yazın
*returnSize = arr_size;
return arr;
}
Bu ders kısa bir quiz içerir. Soruları yanıtlamak ve ilerlemeni kaydetmek için derse başla.
Selection Sort - DSA Serisi bölümündeki tüm dersler
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)