高普考題庫
101 年 101年公務人員高等考試三級考試暨普通考試・計算機概論
申論 7for (i=n-1;i>=1;i--) {for (j=0;j<i;j++){ if(list[j]>list[j+1]){ interchange list[j] and list[j+1]; } } }上列是某一個演算法的虛擬碼(pseudo code),其中:list 是一個整數陣列,n 是陣列的個數。請說明:㈠此演算法的主要用途。(4 分)㈡當n=4 且list[0]=20、list[1]=50、list[2]=58、list[3]=10 時,此方法最外層迴圈(i)會執行三次疊代(iteration),請依序寫出每一次疊代執行完畢後,list[0]到list[3]的值。(迴圈(i)三次疊代,每一次疊代後的結果寫一列,每一列4 個值)(每列4 分,共12 分)