ç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