用 选择排序法 对10个整数进行排序

题目：

从键盘输入10个整数，将其按照从小到大的顺序进行输出

        首先，来了解 选择排序法 的基本算法思想：

                假设有十个元素arr[0]——arr[9]，第一次将arr[0]和arr[1]—arr[9]比较，如果其中有比arr[0]小的数那么就互交换值，此时arr[0]一定是最小的数。        第二次将arr[1]和arr[2]—arr[9]比较，如果其中有比arr[1]小的数那么就互交换值，此时arr[1]一定是第二小的数。        以此类推，到最后那就是arr[8]和arr[9]比较。        算下来一共进行了9次比较，再按照原来的arr[0]—arr[9]输出。

                也就是说，以一个元素为基准，从一个方向开始顺序扫描，挨个元素进行对比。        第一次以arr[0]为基准，找出arr[0]——arr[9]中最小的元素值与其交换。        以此类推，arr[0]——arr[8]分别作为九次比较中的基准。

        这种算法其实就叫做选择排序法。

代码实现：

int main() {
	int i, j, tmp;//i,j为数组下标，tmp为临时存储
	int arr[10] = { 0 };
	for (i = 0; i < 10; i++) {
		scanf("%d", &arr[i]);//输入的每个数组元素之间用空格隔开
	}
	for (i = 0; i < 10; i++) {
		for (j = i + 1; j < 10; j++) {
			if (arr[i] > arr[j]) //如果前面元素大于后面元素，就进行交换
			{
				tmp = arr[i];
				arr[i] = arr[j];
				arr[j] = tmp;
			}
		}
	}
	printf("从小到大的顺序为 \n");
	for (i = 0; i < 10; i++) {
		printf("%d  ", arr[i]);
	}
	return 0;
}