天天看点

学习C/C++语言:用选择法对SIZE个整数由大到小顺序排序

#define SIZE 10
#include<stdio.h>
void main()
{
	void sort(int x[],int n);
	int *p,i,a[SIZE];
	p=a;
	for(i=0;i<SIZE;i++)
	{
		printf("input %d number of array:\n",i+1);
		scanf("%d",p++);
	}
	printf("original array:\n");
	for(p=a,i=0;i<SIZE;i++)
		printf("%d ",*p++);
	putchar(10);
	p=a;
	sort(p,SIZE);
	printf("sorted array:\n");
	for(p=a,i=0;i<SIZE;i++)
		printf("%d ",*p++);//
	putchar(10);
}
void sort(int x[],int n)
{
	int i,j,k,temp;
	for(i=0;i<n-1;i++)
	{
		k=i;
		for(j=i+1;j<n;j++)
           if(x[k]<x[j])//
			   k=j;
		   if(k!=i)
		   {
			   temp=x[i];
			   x[i]=x[k];
			   x[k]=temp;
		   }
	}
}
           

继续阅读