Posted on 2012-03-04 15:19
hoshelly 閱讀(140)
評論(0) 編輯 收藏 引用 所屬分類:
DS && Algorithm
#include<stdio.h>
int insertsort(int a[],int n)//直接排序法
{
int i,j;
for(i=2;i<=n;i++)
{
a[0]=a[i]; //a[0]作為臨時變量存儲a[i]
j=i-1;
while(j>0 && a[0]>a[j])//從大到小排列
a[j+1]=a[j--];
a[j+1]=a[0]; //將元素a[0]插入指定位置
}
return 0;
}
int main()
{
int i,a[11]={-111,2,5,6,3,7,8,0,9,12,1};//a[0]沒有使用
printf("The orginal data array is\n");
for(i=1;i<=10;i++)
printf("%d ",a[i]);
insertsort(a,10);
printf("\nThe result of insertion sorting for the array is\n");
for(i=1;i<=10;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}