代码: 全选
//创建一个数组,然后分别利用选择法和冒泡法对数组进行排序。
#include <stdio.h>
#define NUMBER 10
void xuanzefa(int a[],int n);
void maopaofa(int a[],int n);
main()
{
int a[NUMBER],i;
printf("Please enter the number of the shuzu:\n");
for(i=0;i<NUMBER;i++)
scanf("%d",&a[i]);
xuanzefa(a,NUMBER);
printf("xuzefa->:\n");
for(i=0;i<NUMBER;i++)
printf("%d\t",a[i]);
maopaofa(a,NUMBER);
printf("\nmaopaofa->:\n");
for(i=0;i<NUMBER;i++)
printf("%d\t",a[i]);
printf("\n");
return 0;
}
void xuanzefa(int a[],int n)
{
int temp,i,j,k;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
if(a[j] < a[k]) k=j;
if(k != i)
{ temp=a[i]; a[i] = a[k];a[k] = temp;}
}
}
void maopaofa(int a[],int n)
{
int temp,i,j;
for(i=0;i<n;i++)
{ for(j=0;j<n-i;j++)
if(a[j] <a[j+1])
{temp=a[j]; a[j] = a[j+1];a[j+1] = temp;}
}
}
谢谢。。。。