教育改变生活
标题:
【数据结构】直接插入排序
[打印本页]
作者:
wander
时间:
2021-1-21 11:00
标题:
【数据结构】直接插入排序
#include "stdio.h"
void main()
{ int SJ[9]={0,48,62,35,77,55,14,35,98};
int i,j,m=1,k;
printf("直接插入法排序:数据序列为\n{48,62,35,77,55,14,35,98}\n");
for(i=2;i<9;i++)
{ if(SJ[i]<SJ[i-1])
{ SJ[0]=SJ[i]; SJ[i]=SJ[i-1]; j=i-2;
while(SJ[0]<SJ[j])
{ SJ[j+1]=SJ[j]; j--; }
SJ[j+1]=SJ[0];
}
printf("第%d轮排序的结果为:{",m);
for(k=1;k<9;k++) printf("%d、",SJ[k]);
printf("\b}\n"); m++;
}
}
欢迎光临 教育改变生活 (http://193.112.175.132/discuz/)
Powered by Discuz! X3.2