- 主题
- 0
- 帖子
- 8
- 精华
- 0
- 积分
- 18
- C币
- 8 枚
- 在线时间
- 0 小时
- 注册时间
- 2010-6-10
- 最后登录
- 2010-6-10
- 性别
- 保密

- 主题
- 0
- 帖子
- 8
- C币
- 8 枚
- 在线时间
- 0 小时
|
发表于 2010-6-10 17:28:42
|显示全部楼层
#include <stdio.h>
#include <stdlib.h>
void sort(int* p,int n);
void show(int* p,int n);
int main()
{
int *p,n,i;
printf("请输入数组长度:\n");
scanf("%d",&n);
p=(int*)malloc(n*sizeof(int)); //动态申请一段内存
for(i=0;i<n;i++)
scanf("%d",p+i);
printf("排序前:\n");
show(p,n);
printf("排序后:\n");
sort(p,n);
show(p,n);
return 0;
}
void sort(int* p,int n)
{
int temp,i,j,min;
for(i=0;i<n-1;i++)
{
min=i;
for(j=i+1;j<n;j++)
{
if(p[j]<p[min])
min=j;
}
if(min!=i)
{
temp=p[min];
p[min]=p[i];
p[i]=temp;
}
}
}
void show(int* p,int n)
{
int i;
for(i=0;i<n;i++)
printf("%d\t",p[i]);
putchar('\n');
} |
|