算法导论学习插入排序法

Yiner — Wed, 27 Apr 2011 11:04:00 GMT

#include<iostream>
#include<stdio.h>
using namespace std;

int main()
{
    int a[101];
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
     scanf("%d",&a[i]);
     for(int i=2;i<=n;i++)
      {
          int k=a[i];
          int j=i-1;
          while(j>0&&a[j]>k)
          {
              a[j+1]=a[j];
              j--;
          }
          a[j+1]=k;
      }
      for(int i=1;i<=n;i++)
      printf("%d ",a[i]);
      return 0;
}

Yiner 2011-04-27 19:04 发表评论

C++博客-Yiner的ACM-随笔分类-算法导论学习

算法导论学习 插入排序法

算法导论学习插入排序法