天天看點

學習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;
		   }
	}
}
           

繼續閱讀