WEB开发网
开发学院软件开发C++ 插入排序法 阅读

插入排序法

 2008-03-08 21:36:24 来源:WEB开发网   
核心提示:用c实现的插入排序法,先输入10个数,插入排序法,然后利用插入排序法进行排序,将结果输出,算法简单,可供初学者学习
  用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();
 }

Tags:插入 排序

编辑录入:爽爽 [复制链接] [打 印]
赞助商链接