şükela:  tümü | bugün
  • onerildigi siralarda daha hizli sort etmek mumkun olmadigi icin hizli siralamak manasinda isim verilmis bir algoritma.
    (bkz: sort)
    cikarim:
    bir bulua isim verirken fazla iddiali olmamak gereklidir.
    (bkz: attan buyuk deve var)
  • (bkz: radix sort)
  • hoare diye bir adam bulmus. divide and conquer bir algoritmadir. pivot bir eleman secilir, ondan kucuk olanlar ve ondan buyuk olanlar yine quicksort a tabi tutulurlar. median of three veya rastgele pivot secimleri vardir.. onceden sort edilmis veya az rastgele dagilim iceren inputlarda basarisizdir. iyice dagitilmis inputlarda cok basarili sonuclar verir..
  • (bkz: bol ve yonet)
  • void qs(int a[], intl, int r) {
    int t;
    if(r>l) {
    int v=a[r];int i=l-1;int j=r;
    for(;;) {
    while(a[++i]<v);
    while(a[--j]>v);
    if(i>=j) break;
    t=a[i];a[i]=a[j];a[j]=t;
    }
    t=a[i];a[i]=a[r];a[r]=t;
    qs(a,l,i-1);
    qs(a,i+1,r);
    }
    }
  • eger siralanacak yapinin elemanlarina rastgele erisim bulunmuyorsa (bagli listede oldugu gibi) bublesorttan cok daha yavas calisabilecek siralama algoritmasi.
  • sıralı verilerde sıçım sıçım sıçan sıralama algoritması. eğer verilerin sıralı olması olasılığı yüksekken kullanılırsa sistemi felç eder, çok dağınık koşullarda müthiştir.
  • bütün işi hoare's partitioning algoritmasına yaptırıp parsayı toplayan algoritma.
    (bkz: parsayı toplamak)

    ayrıca randomized olan hali daha bi makbuldür.
  • literatürde hoare's ve lomuto's diye iki farklı partitioning* yöntemi kabul görmüş sort* algoritmasıdır. ortalamada time-complexitysi theta(n lgn) olan fakat en kötü durumda* time-complexitysi big o(n^2)'ye fırlaması münasebetiyle farklı data structurelar için farklı versiyonları bulunmaktadır. amaç hiçbir şekilde en kötü senaryoya yaklaşmamaktır -ki farklı paradigmalar kullanarak bunu sağlamak mümkündür. verimli* uygulamalarda* stable değildir, lakin biraz modifiye ile bunu da sağlamak olasıdır, yine de tavsiye edilmez. farklı data structurelar için doğru versiyonu seçilirse karşılaştırmaya dayalı* sıralama algoritmaları* arasında kimse eline su dökemez.