C语言基础:插入排序法

发表日期：2008-3-8

用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();
}

更多内容请看C/C++进阶技术文档专题，或

上一篇：漫话程序设计语言的进化人气:624
下一篇：实例解析C++/CLI中的继承与枚举人气:562

浏览全部C/C++的内容 Dreamweaver插件下载网页广告代码祝你圣诞节快乐 2009年新年快乐