[22,27,16,2,18,6] -> Insertion Sort Yukarı verilen dizinin sort türüne göre aşamalarını yazınız. -[16,22,27,2,18,6] -[2,16,22,27,18,6] -[2,16,18,22,27,6] -[2,6,16,18,22,27]
BigO(n^2)
Time Complexity: 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ı. Dizi sıralandıktan sonra 18 sayısı hangi case kapsamına girer? Yazınız. Dizi sıralandıktan sonra 18 sayısı dizinin ortasında olduğu için Avarage Case kapsamına girer.
[7,3,5,8,2,9,4,15,6] dizisinin Insertion Sort'a göre ilk 4 adımını yazınız. 1)[3,7,5,8,2,9,4,15,6] 2)[3,5,7,8,2,9,4,15,6] 3)[2,3,5,7,8,9,4,15,16] 4)[2,3,4,5,7,8,9,15,16]
#MergeSort
[16,21,11,8,12,22] -> Merge Sort
Yukarıdaki dizinin sort türüne göre aşamalarını yazınız. [16,21,11] [8,12,22] [16,21] [11] /// [8,12] [22] [11,16,21] /// [8,12,22] [2,11,12,16,21,22]
Big-O gösterimini yazınız. ----> O(nlogn)