数组中的排序问题（1＜n＜=10）

一.冒泡排序（对n个整数排序）

(1)冒泡排序的思想
1.思路：将相邻两个数比较，将较小的数调到前头。经过若干轮的循环比较，将较小的数往前移一位，最大的数沉到底。
2.注意循环次数：
a.第一层循环i：沉一个最大的数循环一次，当最后一个较大的数沉底时候，最小的数也就浮出了水面，所以第一层循环n-1次。
b.第二层循环j：是用来比较数的大小的，有n个数的话就比较n-1次，第一层循环结束一次，就有一个数沉到底，所以循环n-1-i次`
(2)代码分享

//冒泡排序
#include<stdio.h>
int main()
{
	int i, j, t, n;
	int a[10];
	printf("请输入要进行排序的整数个数:");
	scanf("%d", &n);
	printf("请输入%d个整数:", n);
	for (i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	//对数组a中的n个元素冒泡排序
	for (i = 0; i < n - 1; i++)
	{
		for (j = 0; j < n - i - 1; j++)
		{
			if (a[j]>a[j + 1])
			{
				t = a[j];
				a[j] = a[j + 1];
				a[j + 1] = t;
			}
		}
	}
	printf("由小到大的排序结果是:");
	for (i = 0; i < n; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");
	return 0;
}`

二、选择排序（对n个整数进行排序）

(1)选择排序的思想：将n个数据进行n-1次循环选择。每次循环都在参与选择的数据中选出最小的数据，并将它与本次参与选择的第一个数据进行交换；然后再剩下的数据中进行下一次循环选择。
(2)代码分享

#include<stdio.h>
int main()
{
	int  n;
	int a[10];
	printf("请输入要进行排序的整数个数:");
	scanf("%d", &n);
	printf("请输入%d个整数:", n);
	int i, j;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	//对数组a中的n个元素选择排序
	for (i = 0; i < n - 1; i++)
	{
		int index = i;//假设index 为最小元素的下标
		for (j = i+1; j < n ; j++)//进选择判断的整数个数作为循环条件
		{
			if (a[i] < a[index])
			{
				index = i;  //发现比a[index]小的元素，就修改index的值
			}
		}
		//在该轮比较结束后，将a[index]（最小的值）和第一个参与选择的数据a[]交换
		int temp = a[index];
		a[index] = a[i];
		a[i] = temp;
	}
	printf("由小到大的排序结果是:");
	for (i = 0; i < n; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");
	return 0;
}