数组排序（从大到小），选择排序法和冒泡排序法

样例输入和输出

一、选择排序法

#include<stdio.h>
int main()
{
	void sort(int x[], int n);
	int i, * p, a[10];
	p = a;
	printf("please enter 10 integer numbers:");
	//这个for语句是输入数组
	for (i = 0; i < 10; i++)
		scanf("%d",p++);

	//这里把p重新指向a[0],调用sort(p, 10)，这个for语句是输出
	p = a;
	sort(p, 10);  //调用
	for (p = a, i = 0; i < 10; i++)
	{
		printf("%d ",*p);
		p++;
	}
	printf("\n");
	return 0;
}

void sort(int x[], int n)//选择排序法
{
	int i, j, k, t;
	for (i = 0; i < n - 1; i++)      //x[0],x[1],x[2],x[3],x[4],x[5],x[6],x[7],x[8]有十个数
	{
		k = i;  //k初始化为i,第一次循环就是k=0，第二次循环就是k=1，第三次循环就是k=2......
		for (j = i + 1; j < n; j++)  //x[1],x[2],x[3],x[4],x[5],x[6],x[7],x[8],x[9]有9个数。
		{                            //现在这两行对上去看，下面这行都是上面的往后一个数如x[0]对x[1]

			if (x[j] > x[k])  //如果后一个数大于前一个数,比如x[1]>x[0]
			{
				k = j;  //这个if语句成立的话，这次的循环就是k=1
			}
		}
		if (k != i)  //当有某次的循环发现k不等于i时，说明k执行了上面if(x[j] > x[k])，即存在后一个数大于前一个数的情况
		{
			t = x[i];  //于是前一个数和后一个数交换位置，大的数排在左边，最最后面输出的结果就会从大到小排序
			x[i] = x[k];
			x[k] = t;
		}
	}
}

这里附上部分分析过程

二、冒泡排序法

#include<stdio.h>
int main()
{
	void sort(int x[], int n);
	int i, * p, a[10];
	p = a;
	printf("please enter 10 integer numbers:");
	for (i = 0; i < 10; i++)
		scanf("%d", p++);
	p = a;
	sort(p, 10); 
	for (p = a, i = 0; i < 10; i++)
	{
		printf("%d ", *p);
		p++;
	}
	printf("\n");
	return 0;
}

void sort(int x[], int n)
{
	for (int i = 0; i < n - 1; i++)      
	{
	 
		for (int j = 0; j < n-1-i; j++)  
		{                            

			if (x[j] < x[j+1])  
			{
				int t= x[j];
				x[j] = x[j + 1];
				x[j + 1] = t;
			}
		}
	}
}