c语言中的插入排序法.ppt
《c语言中的插入排序法.ppt》由会员分享,可在线阅读,更多相关《c语言中的插入排序法.ppt(7页珍藏版)》请在三一文库上搜索。
如何将一个数插入已排好的数组中,例如:,一个数组a6=2,5,9,10,19,当x=-1:,j,i,j,i,i,j,(i始终小于5,因为最后一个中无数),i,j,i,j,可以看到,当xai(i=0)时,直接将后面的数每个后移一位即可,当x=10:,j,i,j,i,j,i,j,i,当x=ai时,将i向后移动一位,否则,从i以后的每个后移一位(i始终小于5),j,i,j,i,j,i,将x与ai比较,找出x的位置,然后将后面的依次向后移动,为x留出一个位置,当x=20:,j,i,j,i,在该种情况下,直接将x存在最后一位即可,如何将每一位后移一位,当x=-1:,for(j=5;j0;j-) aj=aj-1; aj=x;,注意:当j=1时,j-1=0,则j不能等于0,等于0时,j-1超过界线,#include“stdio.h“ #define N 6 void fun(int a,int x) int i,j=N-1; for(i=0;ii;j-) aj=aj-1; break; aj=x; ,main() int aN=2,5,9,10,19,i,x; scanf(“%d“, ,调用函数 主函数,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言 中的 插入 排序
三一文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
链接地址:https://www.31doc.com/p-2201082.html