Implementation (Part 1)
Coddy'nin Selection Sort - DSA Serisi kursunda ders 5 / 9.
Şimdi, algoritmayı adım adım oluşturacağız.
Görev
KolaySelection Sort'u adım adım oluşturalım. Algoritmanın temel hamlesi en küçük elemanı bulmak ve onu en başa taşımaktır.
Bir tam sayı dizisi alan, en küçük elemanı bulan, onu ilk pozisyondaki elemanla yer değiştiren ve diziyi döndüren selectionSort adında bir fonksiyon yazın.
Şimdilik sadece bu tek geçişe (bir yer değiştirme) ihtiyacınız var. Algoritmanın tamamı bir sonraki derste gelecek.
Kendin dene
#include <stdlib.h>
int* selectionSort(int* arr, int arr_size, int* returnSize) {
// Kodu buraya yazın
*returnSize = arr_size;
return arr;
}
Kendini test etBu 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)
Time and Space Complexity