From 5c758b2285ecba2375f2519e24c77b6df16b303b Mon Sep 17 00:00:00 2001 From: Tunahan Turker Erturk <89503561+tunisch@users.noreply.github.com> Date: Mon, 19 Jan 2026 13:13:53 +0300 Subject: [PATCH 1/3] Add Quick Sort documentation created quick sort file --- quick-sort.md | 2 ++ 1 file changed, 2 insertions(+) create mode 100644 quick-sort.md diff --git a/quick-sort.md b/quick-sort.md new file mode 100644 index 0000000..349a2f9 --- /dev/null +++ b/quick-sort.md @@ -0,0 +1,2 @@ +# Quick Sort + From 8f8413e6c73b60f2532676a9954a64a927e26cfb Mon Sep 17 00:00:00 2001 From: Tunahan Turker Erturk <89503561+tunisch@users.noreply.github.com> Date: Mon, 19 Jan 2026 15:06:22 +0300 Subject: [PATCH 2/3] Enhance Quick Sort documentation with detailed analysis Expanded explanation of Quick Sort algorithm, including average and worst case scenarios, comparisons with Merge Sort, and visual aids. --- quick-sort.md | 35 +++++++++++++++++++++++++++++++++++ 1 file changed, 35 insertions(+) diff --git a/quick-sort.md b/quick-sort.md index 349a2f9..6fc2656 100644 --- a/quick-sort.md +++ b/quick-sort.md @@ -1,2 +1,37 @@ # Quick Sort +İlk olarak bir pivot belirler bu pivota göre pivottan küçük ve eşitler sol kısmına, pivottan büyük ve eşitler sağ kısmına yazılır. Parçalanmış kısımlar yeni bir pivot belirlenerek parça pinçik edilir. + +- `Pivot` ile merge sorttaki gibi soldan ve sagdan bolerek karsilastirip birlestiriyoruz. +- n-1 islem yapilir (her asamada) +- **pivot guzel bolmeler yaparsa daha hizli olur Ama pivot en kucuk deger ya da en buyuk olursa worst case olusur, bu durumda insertion sort daha hizli ve mantikli kabul edilir.** + +image + +- Quick Sortta pivot ortadan bolerse en hizli durum diagrami; **Average Case Durumu** + +image + + - x : kac kere islem yapildi sayisi , n dizi sayisi , 2 = her islemde 2 ye bolerek gittigimiz icin. + +- Quick Sortta pivot en kucuk ya da en buyuk olursa dizide; **Worst Case Durumu** + +image + +Hızlı sıralama günümüzde çok yaygın olarak kullanılan bir sıralama algoritmasıdır. N tane sayıyı average case e göre big-o nlogn, worst case e göre big-o n^2 karmaşıklığı ile sıralanır. + +- Quick Sort Merge Sorttan daha hizli olabilir +- Merge Sortun worst case i nlogn , +- Quick Sortun average case i nlogn, +**Peki diyleim ki Quick Sortun Average case nlogn , Merge Sortunda Average Case nlogn o zaman hangisi daha hizli olur?** +> Quick Sort daha hizli olur cunku **Katsayidan dolayi** daha hizlidir. Quick Sort Katsayisi Merge Sorttan az oldugu icin daha hizli olur. + +image + +Yukardaki Gorselde Time complexleri karsialstiriyoruz, normalde hepsinin Big-O notion u O(n^2), Ama Katsayisi 1/2 olan daha hizli calisir Cunku yarisi zamanda calisir ve bu yuzden daha hizli calisir diyebiliriz. + + +## Referance: + +1. [quick-sort](https://www.mobilhanem.com/algoritma-dersleri-quick-sort/) +2. [quick-sort-nedir](https://tr.wikipedia.org/wiki/H%C4%B1zl%C4%B1_s%C4%B1ralama) From e8fde23563108c05fba858790d4d8a5e624abe22 Mon Sep 17 00:00:00 2001 From: Tunahan Turker Erturk <89503561+tunisch@users.noreply.github.com> Date: Mon, 19 Jan 2026 15:08:09 +0300 Subject: [PATCH 3/3] Enhance quick-sort.md with example and references Added example and reference section to quick-sort documentation. --- quick-sort.md | 13 ++++++++++++- 1 file changed, 12 insertions(+), 1 deletion(-) diff --git a/quick-sort.md b/quick-sort.md index 6fc2656..2ae0e5e 100644 --- a/quick-sort.md +++ b/quick-sort.md @@ -30,8 +30,19 @@ Hızlı sıralama günümüzde çok yaygın olarak kullanılan bir sıralama alg Yukardaki Gorselde Time complexleri karsialstiriyoruz, normalde hepsinin Big-O notion u O(n^2), Ama Katsayisi 1/2 olan daha hizli calisir Cunku yarisi zamanda calisir ve bu yuzden daha hizli calisir diyebiliriz. +## Example -## Referance: +1) Aşağıdakilerden hangisi Quick Sort'un özellikleri arasında yer almaz? + +- Günümüzde çok yaygın olarak kullanılır. +- Bir pivot belirler, pivota göre diziyi parçalar. +- Average case'in time complexity'si nlogn'dir. +- Worst case'in time complexity'si n'dir. + +**Cevap** +> Worst case'in time complexity'si n'dir. + +### Referance: 1. [quick-sort](https://www.mobilhanem.com/algoritma-dersleri-quick-sort/) 2. [quick-sort-nedir](https://tr.wikipedia.org/wiki/H%C4%B1zl%C4%B1_s%C4%B1ralama)