Selection Sort

Yukarı verilen dizinin sort türüne göre aşamalarını yazınız. [2,27,16,22,18,6], [2,6,16,22,18,27], [2,6,16,18,22,27]

Big-O gösterimini yazınız. big-O = n+(n-1)+(n-2) (n.(n+1))/2 (n^2+n)/2 O(n^2)

Time Complexity: Average case

[7,3,5,8,2,9,4,15,6] dizisinin Selection Sort'a göre ilk 4 adımını yazınız.

[2,3,5,8,7,9,4,15,6], [2,3,4,8,7,9,5,15,6], [2,3,4,5,7,9,8,15,6], [2,3,4,5,6,9,8,15,7]

Merge Sort

[16,21,11,8,12,22] Yukarıdaki dizinin Merge sort türüne göre aşamalarını yazınız. 16 21 11, 16|21 11 8 12 22, 8|12 22 21|16|8 12|22|11 8 12 22 11 16 21

11 16 21 8 12 22

Big-O gösterimini yazınız. O(nlogn)

Binary Search Tree

[7, 5, 1, 8, 3, 6, 0, 9, 4, 2] dizisinin Binary-Search-Tree aşamalarını yazınız.

                                 7
                               /   \
                              5      8
                            /   \     \
                           1     6     9
                          / \
                         0   3
                            / \
                           2   4