Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
19 changes: 17 additions & 2 deletions README.md
Original file line number Diff line number Diff line change
@@ -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.

39 changes: 39 additions & 0 deletions insertion-sort-project.md
Original file line number Diff line number Diff line change
@@ -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.