數據結構考研分類復習真題 第十章 答案[40]

　　 PROC LinkedListSelectSort( head: pointer);
　　//本算法一趟找出一個關鍵字最小的結點其數據和當前結點進行交換;若要交換指針則須記下
　　//當前結點和最小結點的前驅指針
　　p:=head↑next;
　　WHILE p<>NIL DO
　　[q:=p↑next;  r:=p;    //設r是指向關鍵字最小的結點的指針
　　WHILE <q<>NIL DO
　　[IF q↑data<r↑data THEN r:=q;
　　q:=q↑next;
　　]
　　IF r<>p THEN r↑data<>p↑data
　　p:=p↑next;
　　]
　　ENDP;

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

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