高普考題庫
114 年 114年公務人員高等考試三級考試暨普通考試・資料結構
申論 5下列虛擬碼是利用某演算法對陣列A 的元素進行處理,請說明該法是進行何種處理並請寫出其名稱和在最壞情況下時間複雜度為何?(10 分)若陣列A = [29, 10, 14, 37, 13],請寫出該虛擬碼的處理過程:請列出陣列在每一輪(每次外層迴圈執行完後)的內容變化情形。請特別標示出最終結果為何?(10 分)doingSomething(A)beginn ←陣列A 的元素個數for i ← 0 to n − 2 dotheIndex ←ifor j ← i + 1 to n − 1 doif A[j] < A[theIndex] thentheIndex ←jend forif theIndex <> i thentemp = A[i]A[i] = A[theIndex]A[theIndex] = tempend ifend forend