quicksort *
-
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)
-
tavuklarin kullandigi bir sort bicimi...
-
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: sort algoritmaları)
-
(bkz: randomized partition)
-
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.
ekşi sözlük kullanıcılarıyla mesajlaşmak ve yazdıkları entry'leri
takip etmek için giriş yapmalısın.
hesabın var mı? giriş yap