选择排序

来源:百度知道 编辑:UC知道 时间:2024/04/28 20:58:05
#include "stdio.h"
void selectsort(int a[],int n)
{
int j,temp,i,p;
for(i=0;i<n-1;i++)
{p=i;
for(j=i+1;j<n-1;j++)
if(a[j]<a[p])
p=j;
if(p!=i)
{temp=a[p];
a[p]=a[j];
a[j]=temp;
}
}
return;
}
void enter(int a[],int n)
{
int i;

printf(" please input some number\n");
for(i=0;i<n;i++)
scanf("%d",&a[i]);
printf("\n the number is:\n");
for(i=0;i<n;i++)
printf("%d\n",a[i]);

printf("\n");
return;
}
void print(int a[],int n)
{
int i;
printf("\nthe sorted numbers:\n");
for(i=0;i<n;i++)
printf("%d\n",a[i]);
return;
}
main()
{
void enter(int a[],int n);
void selectsort(int a[],int n);
void print(int a[],int n);

看看这个函数(有改动):
void selectsort(int a[],int n)
{
int j,temp,i,p;
for(i=0;i<n-1;i++)
{p=i;
//###############################
for(j=n-1;j>i;j--)
//###############################
if(a[j]<a[p])
p=j;
if(p!=i)
{temp=a[p];
a[p]=a[j];
a[j]=temp;
}
}
return;
}

print(a,n)