1738：排序（C语言）（交换排序法）（简单易懂）

解题思路: 

交换法排序是将每一位数与它之后的所有数字对比，如果发现比它小的数字，那么立即交换这两个数字的位置，连续向后对比直至最后一个数；然后再使用第二个数同样依次向后对比，直到排序完成。交换法排序和选择法排序有些类似，选择法是找出后面最小的那个数字交换位置，而交换法则是后面只要有比当前数字小的值，立即交换位置，再继续对比。这样可以节约记录中间值和记录中间值对应位号的2个空间。但是需要更多次的交换运算。在数组基本有序时速度比选择法快。

原文链接：https://blog.csdn.net/PGY_yyy/article/details/106791297

注意事项:

①arr[n]为可变长度数组：C99标准允许数组的长度是变量，这种数组称为可变长度数组。！有些编译器可能不适配！

②有多组测试数据一定要加结束标志，否则就是超时 。如while (scanf("%d", &n) != EOF)或"~scanf("%d",&n)"，或"scanf("%d",&n) == 1 "

具体对EOF的意义及用法(while(scanf("%d",&n) != EOF))，大家可参考文章：https://blog.csdn.net/henu1710252658/article/details/83040281

③对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格，每组测试数据的结果占一行

参考代码:

#include<stdio.h>
int main() 
{
    int n;
    while (scanf("%d", &n) != EOF)//输入参与排序的数字个数n,(while(scanf("%d",&n) != EOF))实现多组数据的排序    
    {  
        int arr[n],temp;//定义一个数组与之后用于交换的中间量
        for (int i = 0; i < n; i++)   //依次输入数组中n个元素的值
            scanf("%d", &arr[i]);
        for (int i = 0; i < n - 1; i++) //交换法排序，从第i个数开始
		{        
           for (int j = i + 1; j < n; j++)//用第j（i后一位的数）与i进行比较，直到i之后的数比完
           {
             if (arr[i] > arr[j])//发现比i还小的数则交换两个数的值
             {
             temp = arr[i];      //交换两个数的值
             arr[i] = arr[j];
             arr[j] = temp;
             }
           }
			
        }
        for (int i = 0; i < n; i++)//输出排序后的值
            printf("%d ", arr[i]);//注意%d后的“空格”
            printf("\n");//每组测试数据的结果占一行
    }
    return 0;
}