Picproje Elektronik Sitesi

PROGRAMLAMA DİLLERİ => C/C++ => Konuyu başlatan: magnetron - 19 Şubat 2019, 15:53:58

Başlık: çalıştırdığınız Quicksort algoritması var mı ?
Gönderen: magnetron - 19 Şubat 2019, 15:53:58
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
Başlık: Ynt: çalıştırdığınız Quicksort algoritması var mı ?
Gönderen: e-zeki - 19 Şubat 2019, 16:44:52
özellikle quick sort olmasını mı istiyorsunuz yoksa efektif bir sıralama algoritması olsun diye mi ?
Başlık: Ynt: çalıştırdığınız Quicksort algoritması var mı ?
Gönderen: brandice5 - 19 Şubat 2019, 16:45:08
https://www.tutorialspoint.com/c_standard_library/c_function_qsort.htm
Başlık: Ynt: çalıştırdığınız Quicksort algoritması var mı ?
Gönderen: secretagent - 19 Şubat 2019, 16:45:15
https://www.w3resource.com/csharp-exercises/searching-and-sorting-algorithm/searching-and-sorting-algorithm-exercise-9.php

burayı inceleyebilirsiniz.
Başlık: Ynt: çalıştırdığınız Quicksort algoritması var mı ?
Gönderen: magnetron - 19 Şubat 2019, 17:17:11
quicksort daha hızlı diye istedim
cevaplara teşekkür
Başlık: Ynt: çalıştırdığınız Quicksort algoritması var mı ?
Gönderen: e-zeki - 19 Şubat 2019, 17:26:01
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