1-) VERİYAPILARI - Hızlı Sıralama Algoritması (Quick Sort Algorithm)

Bu algoritma diziden bir değeri seçerek diğer bütün elemanları bu noktadaki elemana göre büyük veya küçük diye sınıflandırır. Daha sonra bu sınıflandırma içerisinde de en alt noktaya ulaşana kadar aynı sınıflandırmayı yapmaya devam eder. Bu açıdan parçala ve fethet yaklaşımlarından bir tanesidir.

Seçilen noktaya  eksen (pivot) denilmektedir. Diğer elemanlar bu eksen etrafında sıralanacaklardır. Seçilen pivot noktasından büyük elemanları sağ tarafa, küçük elemanları ise sol tarafa koyar. Bu aşamadan sonra pivot elemanın sağındakiler ve solundakilerden de yeni pivotlar seçilir ce onlar da Quick Sort mantığına göre sağ ve sol olarak sınıflandırılır. Bu şekilde sıralanırken bölünen diziler en son birleştirilir ve ortaya sıralanmış dizi çıkar. (Recursive)

KOD: