插入排序
来源:互联网 发布:婚纱照电子相册软件 编辑:程序博客网 时间:2024/05/28 15:25
#define MAXSIZE 100
#include <stdio.h>
void print(const int *p,int len)
{
int i = 0;
for (; i < len; i++)
{
printf("%d ",p[i] );
}
printf("\n");
}
void insert(int *a,int len)
{
int i,j,temp;
for ( i = 1; i <= len-1; ++i)
{
temp = a[i];
for ( j = i-1; i >= 0; j--)
{
if (temp < a[j])
{
a[j+1] = a[j];
}
else
break;
}
a[j+1] = temp;
}
}
int main()
{
int a[MAXSIZE] = {0};
int len = 0;
char ch;
int num = 0;
printf("\n" );
while ((ch = getchar()) != '\n')
{
while(ch !=' '&&ch != '\n')
{
num = num*10 + ch-'0';
ch =getchar();
}
a[len++] = num;
num = 0;
if (ch == '\n')
{
break;
}
}
insert(a,len);
print(a,len);
return 0;
}
#include <stdio.h>
void print(const int *p,int len)
{
int i = 0;
for (; i < len; i++)
{
printf("%d ",p[i] );
}
printf("\n");
}
void insert(int *a,int len)
{
int i,j,temp;
for ( i = 1; i <= len-1; ++i)
{
temp = a[i];
for ( j = i-1; i >= 0; j--)
{
if (temp < a[j])
{
a[j+1] = a[j];
}
else
break;
}
a[j+1] = temp;
}
}
int main()
{
int a[MAXSIZE] = {0};
int len = 0;
char ch;
int num = 0;
printf("\n" );
while ((ch = getchar()) != '\n')
{
while(ch !=' '&&ch != '\n')
{
num = num*10 + ch-'0';
ch =getchar();
}
a[len++] = num;
num = 0;
if (ch == '\n')
{
break;
}
}
insert(a,len);
print(a,len);
return 0;
}
阅读全文