diff --git a/README.md b/README.md index 3e6d8f0..17d49cc 100644 --- a/README.md +++ b/README.md @@ -1,3 +1,18 @@ -# data-structer -"Implementations of common data structures with examples and tests." +# Insertion Sort Projesi +## Proje 1 + +[22,27,16,2,18,6] -> Insertion Sort + +**Yukarı verilen dizinin sort türüne göre aşamalarını yazınız.** + +Big-O gösterimini yazınız. + +- Time Complexity: Dizi sıralandıktan sonra 18 sayısı aşağıdaki case'lerden hangisinin kapsamına girer? Yazınız + +- Average case: Aradığımız sayının ortada olması +- Worst case: Aradığımız sayının sonda olması +- Best case: Aradığımız sayının dizinin en başında olması. + +## Proje 2 +[7,3,5,8,2,9,4,15,6] dizisinin Selection Sort'a göre ilk 4 adımını yazınız. diff --git a/insertion-sort-project.md b/insertion-sort-project.md new file mode 100644 index 0000000..a29a59e --- /dev/null +++ b/insertion-sort-project.md @@ -0,0 +1,39 @@ +Bu dosya [Insertion Sort Projesinin](https://github.com/tunisch/data-structer/tree/project/insertion-sort) çözümünü içermektedir. + +**Project 1** + +## Stages +- [22,27,16,2,18,6] +- [16,22,27,2,18,6] +- [2,16,22,27,18,6] +- [2,16,18,22,27,6] +- [2,6,16,18,22,27] + +## Big-O Notation + +n n-1 n-2... 1 = n.(n+1)/2 = n^2 -> O(n^2) + +## Time Comlexity: Dizi siraliyken 18 sayisinin case durumu +Average case: Aradığımız sayının ortada olması + +Worst case: Aradığımız sayının sonda olması + +Best case: Aradığımız sayının dizinin en başında olması. +- [2,6,16,18,22,27] + +**Yanıt:** Sonuca bakildiginda aranan sayi (18) ortada yer almaktadir. Bu durum bir **Average casedir**. + +**Project 2** + +[7,3,5,8,2,9,4,15,6] + +**Selection Sort a gore ilk 4 adimi:** + +- [2,7,3,5,8,9,4,15,6] +- [2,3,7,5,8,9,4,15,6] +- [2,3,4,7,5,8,9,15,6] +- [2,3,4,5,7,8,9,15,6] + +Selection Sort’ta her turda sadece 1 eleman doğru yerine kesin olarak yerleşir. + +Ara elemanlar “tam sıralı” görünse bile bu tesadüf; algoritma onların düzeniyle ilgilenmez.