Implementation (Part 2)
Coddy'nin Counting Sort - DSA Serisi kursunda ders 6 / 9.
Şimdi her değeri sayıyoruz ve diziyi sırayla yeniden oluşturuyoruz.
Görev
KolayŞimdi hepsini bir araya getirerek tam algoritmayı oluşturun.
Negatif olmayan tam sayılardan oluşan bir dizi alan ve bunu artan düzende sıralanmış olarak döndüren countingSort adında bir fonksiyon yazın.
En büyük değeri bulun, max + 1 boyutunda bir sayım dizisi oluşturun, her öğeyi çeteleyin, ardından her bir v değerini çıktıya count[v] kez yazarak, en küçükten en büyüğe doğru sonucu yeniden oluşturun.
Önceki dersteki sayma fikrini yeniden kullanın.
Kendin dene
#include <stdlib.h>
int* countingSort(int* arr, int arr_size, int* returnSize) {
// Kodunuzu 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.
Counting 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