选择排序在链表中实现图解.pptVIP

l p q m n 1 16 2 4 5 8 6 ① ② ③ ④ ⑤ if(m!=p-next || (m==p-next m-datan-data)) { p-next=n; //①基准点的前一个节点指向最小点 p=n; //②p后移 m-next=q; //③最小点的前一个节点指向基准点 m=q; //④m后移 q=q-next; //⑤基准点下移 n=n-next; //⑥最小点下移 p-next=q;⑦ m-next=n;⑧ } ⑥最小点下移 ⑥ l p q m n 1 16 2 4 5 8 6 ① ② ③ ④ ⑤ ⑥ if(m!=p-next || (m==p-next m-datan-data)) { p-next=n; //①基准点的前一个节点指向最小点 p=n; //②p后移 m-next=q; //③最小点的前一个节点指向基准点 m=q; //④m后移 q=q-next; //⑤基准点下移 n=n-next; //⑥最小点下移 p-next=q; //⑦被基准点指向的现在由最小点指向 m-next=n;⑧ } ⑦被基准点指向的现在由最小点指向 ⑦ l p q m n 1 16 2 4 5 8 6 ① ② ③ ④ ⑤ ⑥ ⑦ if(m!=p-next || (m==p-next m-datan-data