正在阅读:C语言基础:插入排序法C语言基础:插入排序法

2004-02-23 15:03 出处:CSDN 作者:jason330 责任编辑:linjixiong

  用c实现的插入排序法,先输入10个数,然后利用插入排序法进行排序,将结果输出。算法简单,可供初学者学习。

  #include "stdio.h"
  #include "conio.h"
  main()
  {
    int a[10],r[11];                 
    int *p;
    int i,j;
    for(i=0;i<10;i++)
      {
       p=&a[i];
       printf("please scan the NO:
        %d\n",i);
       scanf("%d",p);
       r[i+1]=a[i];
      }
       r[0]=1;
      for(i=2;i<=10;i++)
      {
        r[0]=r[i];
        j=i-1;
        while(r[j]>r[0])
            {
                r[j+1]=r[j];
                j--;
            }
        r[j+1]=r[0];
      }

    for(i=1;i<=10;i++) {p=&r[i];printf("form min to max the NO: %d value=%d\n",i,*p);}

  getch();
  }

察看评论详细内容 我要发表评论
作者笔名 简短内容 发表时间
:

关注我们

最新资讯离线随时看 聊天吐槽赢奖品