教育改变生活

标题: 【数据结构】直接插入排序 [打印本页]

作者: 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/)