數據結構考研分類復習真題 第十章 排序[37]

　　 請閱讀下列算法回答問題

　　PROCEDURE  sort(rn)
　　BEGIN
　　FOR  i:=  TO  n DO
　　BEGIN
　　x:=r(i);r(O):=x;j:=i;
　　WHILE  xkey<r(j)key  DO
　　BEGIN
　　r(j+):=r(j); j:=j
　　END;
　　r(j+):=x
　　END
　　END;

　　問題一這是什麼類型的排序算法該排序算法穩定嗎？

　　問題二設置r(O)的作用是什麼？若將WHILE—DO 語句中判斷條件改為xkey<=r(j)KEY該算法將會有什麼變化是否還能正確工作？【上海海運學院 六 (分)】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/22974.html