Sıralama Algoritmam v2.0

[Life Hunter]

Merhabalar,canım sıkıldıkça sıralama algoritmamı geliştirmeye devam ediyorum. Önceki hallerine kıyasla kullanılan değişken sayısı azaltıldı ve hep aynı sayıya bakılmaması için en son bulunan büyük sayının değerini alan değişkenin ilk değerini atama olayının kodu biraz daha kısaltılıp basitleştirildi.

Kod:
http://paste.ubuntu.com/15437369/

 

[KaanGunlu]

Ne güzel bir algöritmö.
*Enbuyukadres bizim adres.

 

[faketaxidriver]

helal kankime

 

[Life Hunter]

Ne güzel bir algöritmö.
*Enbuyukadres bizim adres.

Değişkene daha iyi bir isim bulamadım :/

 

[Centeglassered]

Hızı kabarcık sıralamasından fazla mı az mı?

 

[Life Hunter]

Hızı kabarcık sıralamasından fazla mı az mı?

Algoritma analizini daha yapmadım. Ama büyük ihtimal her taramada bütün elemanlara bakıldığından dolayı selection sort ve insertion sort gibi algoritmalardan daha verimsizdir. Zaten hızı düz mantık n^2. Az önce küçük bir test yaptım ve 20 elemanlı bir dizide algoritmam ortalama 67 yer değiştirme yapıyorken, bubble ve insertion 132 yer değiştirme yapıyor. Yer değiştirme sayısı açısından bakarsak büyük boyutlu dizilerde bubble'dan daha verimli olabilir. Yavaş yavaş geliştiriyoruz işte bakacaz