問答題設(shè)計一個直接插入算法:設(shè)元素為R[0..n-1],其中R[i-1..n-1]為有序區(qū),R[0..i]為無序區(qū),對于元素R[i],將其關(guān)鍵字與有序區(qū)元素(從頭開始)進行比較,找到一個剛好大于R[i].key的元素R[j],將R[i..j-1]元素前移,然后將原R[i]插入到R[j-1]處。要求給出每趟結(jié)束后的結(jié)果。

您可能感興趣的試卷