下列哪一種排序演算法，在最差狀況下排序N筆資料，其時間複雜度為O(N2)？
A插入排序法(insert sort)正確答案
B合併排序法(merge sort)
C錐形排序法(heap sort)
D基數排序法(radix sort)
答案與詳解
為什麼答案是 A
插入排序法(Insertion Sort)：最差情況為逆序排列時，每次插入都需比較到底，時間複雜度為O(N²)。最佳情況(已排序)為O(N)。
考點：插入排序最差O(N²)考點：Merge Sort恆O(NlogN)考點：Heap Sort恆O(NlogN)考點：Radix Sort線性O(Nk)
載入中…
