Bar&Bar Data

Hızlı sıralama (quicksort) algoritması İngiliz bilgisayar bilimcisi Sir Charles Antony Richard Hoare tarafından bilinene göre 1962 tarihinde yazıldı. n adet sayıyı ortalama bir durumda Θ(nlogn) karmaşıklığıyla, karışık bir durumda ise Θ(n2) karmaşıklığıyla sıralar.

Quicksort algoritmasını diğer sıralama algoritmalarıyla karşılaştırabiliriz. Algoritmanın temel olarak çalışma mantığı şu şekildedir;

1. Diziden herhangi bir elemanı referans (pivot) olarak seç.
2. Referans sayının solundaki sayılardan referans sayıya göre büyük olanları referans sayının sağına, sağındaki sayılardan küçük olanları ise soluna gelecek şekilde elemanları konumlandır. Bu şekilde diziyi bölümlendirmiş olduk
3. Referans sayının solunda ve sağında kalan her iki parça dizi için de işlemi özyineli (recursive)  olarak tekrar et.
4. Parçalanan dizilerde eleman sayısı sıfır olana kadar işlemi devam ettir. Yazının tamamını okuyun »

C++ hakkında topladığım derleyiciler ve ders notlarını paylaşmak istedim.
Kişisel olarak ücretsiz derleyicilerden Microsoft Visual C++ veya Dev-C++ derleyicilerini kullanıyorum. Dev-C++ aşağıda eklediğim kaynaklar için ideal olanı.

Dev-C++ derleyicisinin 9 mblık 5.0 beta 9.2 sürümünü indirmek için bu adresi kullanabilirsiniz. (tavsiyem)

Visual C++ 2005 Express Edition’u indirmek için ise bu adresi kullanabilirsiniz. Kurulum esnasında gerekli dosyaları Microsoft’un sitesinden indirecektir. Kotalı bir internet bağlantınız varsa dikkat etmenizi öneririm. Dilerseniz tüm kurulum dosyalarını içeren bu iso dosyasını indirip kurabilirsiniz.

Visual C++ 2008 Express Editionu indirmek için ise bu adresi kullanabilirsiniz.

C++ algoritma dersi notu