用选择法实现10个整数排序(c语言编程)

用选择法实现10个整数从大到小排序,采取函数调用方式,从小到大排序只需稍加修改。

1.c语言源代码

#include<stdio.h>
int main()
{
          
   
	void sort(int x[],int n);                     //sort函数声明 
	int i,*p,a[10];                               //定义数组,指针变量 
	p=a;                                          //指针变量p指向a[0] 
	printf("please input 10 integer number:
");
	for(i=0;i<10;i++)
		scanf("%d",p++);                          //输入10个整数 
	p=a;                                          //指针变量p重新指向a[0] 
	sort(p,10);                                   //调用sort函数 
	printf("please output 10 integer number:
");
	for(p=a,i=0;i<10;i++)                         //输出排序后的10个整数 
	{
          
   	
		printf("%d ",*p);
		p++;                                      //地址自增,指针变量指向数组下一个元素 
	}
	printf("
");
	return 0;
}

void sort(int x[],int n)     //定义sort函数,x是形参数组名 
{
          
   
	int i,j,k,t;
	for(i=0;i<n-1;i++)       //比较n-1次 
	{
          
                                     
		k=i;                 //i=0时第一轮比较,假设第一个数最大 
		for(j=i+1;j<n;j++)   //将第一个数跟他后面所有的数逐个比较          
			if(x[j]>x[k])    //从大到小,若后面数较大,则交换后面的数与第一个数的位置 
				k=j;         //记下最大数下标位置 
				if(k!=i)     //判断k与i是否相等,相等表示在同一位置,不需要交换 
				{
          
   
					t=x[i]; //用中间变量交换两个数 
					x[i]=x[k];
					x[k]=t;	
				}
	}
}

程序运行

经验分享 程序员 微信小程序 职场和发展