çalıştırdığınız Quicksort algoritması var mı ?

Başlatan magnetron, 19 Şubat 2019, 15:53:58

magnetron

merhaba forum,

internette sürüyle var diyeceksiniz ama
ben düzgün çalıştıramadım

deneyip emin olduğunuz Quicksort örneği var mı ?

teşekkür

e-zeki

özellikle quick sort olmasını mı istiyorsunuz yoksa efektif bir sıralama algoritması olsun diye mi ?



magnetron

quicksort daha hızlı diye istedim
cevaplara teşekkür

e-zeki

ShellSort( int16_t* a,uint8_t length)   
{
int16_t value_insert;
int16_t SmoothData;
uint8_t inner, outer;
int8_t interval=1;
int8_t elements = length;
int8_t k=0;
while(interval<=elements/3)
{ interval = interval*3+1; }
while(interval>0)
{
for(outer=interval; outer < elements; outer++)
{
value_insert = a[outer];
inner = outer;
while(inner > interval-1 && a[inner-interval]>= value_insert)
{
a[inner]= a[inner-interval];
inner -=interval;
}
a[inner] = value_insert;
}
interval= (interval-1)/3;
k++;
}
}

shell sort işinizi görürse yukarıdaki fonksiyonu kullanabilirsiniz.
ayrıca veri tipinize göre linkten hangi sıralama algoritmasının daha hızlı olacağını karşılaştırabilirsiniz
https://www.toptal.com/developers/sorting-algorithms