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

　　．下面是冒泡排序算法請閱讀並完成該程序並回答以下問題

　　PROCEDURE  bubblesort (rn)
　　BEGIN
　　i:=; m:=n; flag:=;
　　WHILE (i<=()___)AND(flag=()____) DO
　　BEGIN
　　flag:= ()___;
　　FOR j:= TO m DO
　　IF r[j]key>r[j+]key   THEN
　　BEGIN  flag:= ()___; t:=r[j]; r[j]:=r[j+]; r[j+]:=t
　　END;
　　i:=i+;m:=m
　　END;
　　END

　　() 請在上面橫線上填上適當的語句完成該算法程序

　　() 設計標志flag的作用是什麼？

　　() 該算法結點的最大比較次數和最大移動次數是多少？

　　() 該分類算法穩定嗎？【上海海運學院 六(分)  六(分)】

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

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