Quick Sort (Hızlı Sıralama) Algoritması

Quick Sort AlgoritmasıKarışık bir diziyi ortalama O(n.logn) çalışma süresinde sıralayan bu algoritma, 1960 yılında küçük bir İngiliz şirketi olan Elliot Brothers'ta çalışan C. A. R. Hoare tarafından geliştirilmiştir. Basitleştirilmiş kodu aşağıya ekledim.

NOT: Örneğin, kodun daha hızlı çalışması için
left-right < 32
olduğunda, daha kısa sürede sıralayan başka bir algoritmadan yararlanılabilir.

void quickSort(int arr[], int left, int right)
{
int i = left, j = right;
int tmp;
int pivot = arr[(left + right) / 2];

while (i <= j) {
while (arr[i] < pivot)
i++;
while (arr[j] > pivot)
j--;
if (i <= j) {
tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
i++;
j--;
}
};

if (left < j)
quickSort(arr, left, j);
if (i < right)
quickSort(arr, i, right);
}

4 yıl 6 ay önce eklendi

İlk gece namazı nasıl kılınır? Türk Sanat Müziği şarkıları listesi Doğal afetler karşısında alınması gereken önlemler nelerdir? Yeni anayasa maddeleri'nin özeti ve açıklaması Dalga boyu hesaplamasıyla ilgili örnekler Egzama nedir, nasıl tedavi edilir? NGINX'te "502 Bad Gateway" hatası nasıl çözülür? 'Bu meydan kanlı meydan' sözlerinin devamı 2015 Kadir Gecesi ne zaman Haftanın günleri Aşık Veysel ve Hayatı Yeni Türk Şiiri Nazım Biçimleri ve Türleri Aşık Atmak ne demek Türk vatandaşlığının evlat edinme ve seçme hakkı ile kazanılması Genetik Hastalıklar Nelerdir, Genetik ve Kalıtsal Hastalıklar Hangileridir? Peri bacaları nasıl oluşmuştur Cebir'de denklem çözerken X harfi kullanılmasının temel sebebi Bir çocuk yetiştirmenin maliyeti ne kadar? Cennet Papağanı Türleri, Cennet Papağanı Cinsleri Quick Sort (Hızlı Sıralama) Algoritması Linux Terminal'de (Komut Satırı'nda) For Döngüsü