关闭

直接插入排序法

1085人阅读 评论(0) 收藏 举报

#include "stdio.h"
#include "conio.h"

main()
{
    int a[]={8,6,7,5,3,4,2,1,0,9},i,j,k,m;
    for(i=1;i<10;i++){
      for(j=0;j<i;j++)
        if(a[i]<a[j]){   /*从数组开头查找,如果找到了比a[i]大的数,则处理*/
        k=a[i];           //用k保存a[i]
        for(m=i;m>=j+1;m--)  /*m:i---->j+1 ,为了把a[i]插入而腾出空间 */
           a[m]=a[m-1];    //移动
        a[j]=k;             //赋值
        break;
        }
     for(k=0;k<10;k++)
       printf("%d  ",a[k]); //输出每次插入后的整个数组,以便学习
     printf("/n/n");
      }

    printf("/n/npress any key to display the result.../n/n");
    getch();
    for(k=0;k<10;k++)
       printf("%d  ",a[k]);

    getch();
}

 

 

本来还得写个链表实现的,但明天要考试,还是早点休息比较好^_^

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:62385次
    • 积分:1132
    • 等级:
    • 排名:千里之外
    • 原创:45篇
    • 转载:12篇
    • 译文:0篇
    • 评论:17条
    最新评论