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

lpqmemp1q始终指向基准点，p始终指向基准点的前一个节点n始终指向最小点，m始终指向最小点的前一个节点temp1则作为扫描指正，扫描基准点以后的整个链表m=temp1;n=temp1-next;进入内循环第1页/共40页第一页，共41页。 lpqmemp1q始终指向基准点，p始终指向基准点的前一个节点n始终指向最小点，m始终指向最小点的前一个节点temp1则作为扫描指正，扫描基准点以后的整个链表if(temp1-next-dataq-data temp1-nextdatan-data){ m=temp1;n=temp1-next;}lpqmemp1条件：最小点n后移的条件是比基准点小，还要比n本身小第2页/共40页第二页，共41页。 q始终指向基准点，p始终指向基准点的前一个节点n始终指向最小点，m始终指向最小点的前一个节点temp1则作为扫描指正，扫描基准点以后的整个链表if(temp1-next-dataq-data temp1-nextdatan-data){ m=temp1;n=temp1-next;}lpqmemp1lpqmemp1第3页/共40页第三页，共41页。 q始终指向基准点，p始终指向基准点的前一个节点n始终指向最小点，m始终指向最小点的前一个节点temp1则作为扫描指正，扫描基准点以后的整个链表lpqmemp1lpqmemp1temp1=temp1-next;第4页/共40页第四页，共41页。 q始终指向基准点，p始终指向基准点的前一个节点n始终指向最小点，m始终指向最小点的前一个节点temp1则作为扫描指正，扫描基准点以后的整个链表lpqmemp1lpqmemp1temp1=temp1-next;第5页/共40页第五页，共41页。 q始终指向基准点，p始终指向基准点的前一个节点n始终指向最小点，m始终指向最小点的前一个节点temp1则作为扫描指正，扫描基准点以后的整个链表lpqmemp1lpqmemp1temp1=temp1-next;第6页/共40页第六页，共41页。 q始终指向基准点，p始终指向基准点的前一个节点n始终指向最小点，m始终指向最小点的前一个节点temp1则作为扫描指正，扫描基准点以后的整个链表lpqmemp1lpqmemp1temp1=temp1-next;第7页/共40页第七页，共41页。 q始终指向基准点，p始终指向基准点的前一个节点n始终指向最小点，m始终指向最小点的前一个节点temp1则作为扫描指正，扫描基准点以后的整个链表lpqmemp1跳出内循环，继续外循环if(m!=p-next || (m==p-next m-datan-data)){ p-next=n; p=n; m-next=q; m=q; q=q-next; n=n-next; p-next=q; m-next=n;}第8页/共40页第八页，共41页。 lpqmemp1if(m!=p-next || (m==p-next m-datan-data)){ p-next=n; //①基准点的前一个节点指向最小点 p=n; ② m-next=q; ③ m=q; ④ q=q-next⑤; n=n-next; ⑥ p-next=q; ⑦ m-next=n; ⑧}①①基准点的前一个节点指向最小点第9页/共40页第九页，共41页。 lpqmemp1if(m!=p-next || (m==p-next m-datan-data)){ p-next=n; //①基准点的前一个节点指向最小点 p=n; //②p后移 m-next=q;③ m=q;④ q=q-next;⑤ n=n-next;⑥ p-next=q;⑦ m-next=n;⑧}②①②p后移第10页/共40页第十页，共41页。 lpqmemp1③最小点的前一个节点指向基准点if(m!=p-next || (m==p-next m-datan-data)){ p-next=n; //①基准点的前一个节点指向最小点 p=n; //②p后移 m-next=q; //③最小点的前一个节点指向基准点 m=q;④ q=q-next;⑤ n=n-next;⑥ p-next=q;⑦ m-next=n;⑧}②①③①第11页/共40页第十一页，共41页。 lpqmemp1④m后移if(m!