教育改变生活

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

作者: 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://bbs.goldoar.com/) Powered by Discuz! X3.2