Implementation (Part 1)
Coddy'nin Counting Sort - DSA Serisi kursunda ders 5 / 9.
Counting Sort'u sayma aşamasından başlayarak inşa edeceğiz.
Görev
KolaySaymalı Sıralama'nın (Counting Sort) ilk aşaması, her bir değerin ne sıklıkla göründüğünü çetelesini tutmaktır. Hadi bunu inşa edelim.
Negatif olmayan tam sayılardan oluşan bir arr dizisi (her değer 0 ile k - 1 arasındadır) ve bir tam sayı k alan ve v konumunun v değerinin arr içinde kaç kez geçtiğini tuttuğu k uzunluğunda bir dizi döndüren countOccurrences adında bir fonksiyon yazın.
Örneğin, countOccurrences([1, 3, 1, 2, 0], 4) fonksiyonu [1, 2, 1, 1] döndürür.
Kendin dene
#include <stdlib.h>
int* countOccurrences(int* arr, int arr_size, int k, 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.
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