选择排序在链表中的实现图解ppt课件.ppt
《选择排序在链表中的实现图解ppt课件.ppt》由会员分享,可在线阅读,更多相关《选择排序在链表中的实现图解ppt课件.ppt(40页珍藏版)》请在三一文库上搜索。
1、l,p,q,m,n,4,16,2,1,5,8,6,temp1,p=l;q=l-next;,m=p-next; n=q-next; temp1=m;,q始终指向基准点,p始终指向基准点的前一个节点 n始终指向最小点,m始终指向最小点的前一个节点 temp1则作为扫描指正,扫描基准点以后的整个链表,进入外循环,l,p,q,m,n,4,16,2,1,5,8,6,temp1,q始终指向基准点,p始终指向基准点的前一个节点 n始终指向最小点,m始终指向最小点的前一个节点 temp1则作为扫描指正,扫描基准点以后的整个链表,m=temp1;n=temp1-next;,进入内循环,l,p,q,m,n,4,1
2、6,2,1,5,8,6,temp1,q始终指向基准点,p始终指向基准点的前一个节点 n始终指向最小点,m始终指向最小点的前一个节点 temp1则作为扫描指正,扫描基准点以后的整个链表,if(temp1-next-datadata ,l,p,q,m,n,4,16,2,1,5,8,6,temp1,条件:最小点n后移的条件是比基准点小,还要比n本身小,q始终指向基准点,p始终指向基准点的前一个节点 n始终指向最小点,m始终指向最小点的前一个节点 temp1则作为扫描指正,扫描基准点以后的整个链表,if(temp1-next-datadata ,l,p,q,m,n,4,16,2,1,5,8,6,tem
3、p1,l,p,q,m,n,4,16,2,1,5,8,6,temp1,q始终指向基准点,p始终指向基准点的前一个节点 n始终指向最小点,m始终指向最小点的前一个节点 temp1则作为扫描指正,扫描基准点以后的整个链表,l,p,q,m,n,4,16,2,1,5,8,6,temp1,l,p,q,m,n,4,16,2,1,5,8,6,temp1,temp1=temp1-next;,q始终指向基准点,p始终指向基准点的前一个节点 n始终指向最小点,m始终指向最小点的前一个节点 temp1则作为扫描指正,扫描基准点以后的整个链表,l,p,q,m,n,4,16,2,1,5,8,6,temp1,l,p,q,m
4、,n,4,16,2,1,5,8,6,temp1,temp1=temp1-next;,q始终指向基准点,p始终指向基准点的前一个节点 n始终指向最小点,m始终指向最小点的前一个节点 temp1则作为扫描指正,扫描基准点以后的整个链表,l,p,q,m,n,4,16,2,1,5,8,6,temp1,l,p,q,m,n,4,16,2,1,5,8,6,temp1,temp1=temp1-next;,q始终指向基准点,p始终指向基准点的前一个节点 n始终指向最小点,m始终指向最小点的前一个节点 temp1则作为扫描指正,扫描基准点以后的整个链表,l,p,q,m,n,4,16,2,1,5,8,6,temp1
5、,l,p,q,m,n,4,16,2,1,5,8,6,temp1,temp1=temp1-next;,q始终指向基准点,p始终指向基准点的前一个节点 n始终指向最小点,m始终指向最小点的前一个节点 temp1则作为扫描指正,扫描基准点以后的整个链表,l,p,q,m,n,4,16,2,1,5,8,6,temp1,跳出内循环,继续外循环,if(m!=p-next | (m=p-next ,l,p,q,m,n,4,16,2,1,5,8,6,temp1,if(m!=p-next | (m=p-next ,基准点的前一个节点指向最小点,l,p,q,m,n,4,16,2,1,5,8,6,temp1,if(m
6、!=p-next | (m=p-next ,p后移,l,p,q,m,n,4,16,2,1,5,8,6,temp1,最小点的前一个节点指向基准点,if(m!=p-next | (m=p-next ,l,p,q,m,n,4,16,2,1,5,8,6,temp1,m后移,if(m!=p-next | (m=p-next ,l,p,q,m,n,4,16,2,1,5,8,6,temp1,基准点下移,if(m!=p-next | (m=p-next ,l,p,q,m,n,4,16,2,1,5,8,6,temp1,最小点下移,if(m!=p-next | (m=p-next ,l,p,q,m,n,4,16,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 选择 排序 中的 实现 图解 ppt 课件
链接地址:https://www.31doc.com/p-2681414.html