【C语言代码】数组排序

 【题目】 

输入一串整型正整数，设计程序，给输入的数组进行递增排序。输入一系列数据直到回车键结束，总长度不超过100.

【解题思路】 

注意：

1.当输入元素个数为未知数时我们应该如何应对？

用while（1）无限循环解决，输入的数组下标值在while循环中自加，输入回车结束则利用if语句判断字符是否为换行符‘\n’,是则break结束循环。

2.常见的数组排序方法有哪些？

排序数组为算法基础，需熟练各个排序的代码。

各个排序算法总结，在另一篇文章有专门记录。

本题用的是选择排序，直接背模板吧。

直接上代码！

【Code】

#include<stdio.h>
void selectionSort(int a[],int n)
{int i,j,min_Index,temp;//外层循环执行n-1次for(i = 0;i < n-1;i ++){//内层循环的每一次操作都是找到待排序数组的最小值和第i个元素交换min_Index = i;for(j = i+1;j < n;j ++){if(a[j] < a[min_Index]){min_Index = j;}} temp = a[i];a[i] = a[min_Index];a[min_Index] = temp;} 
}
int main()
{int a[101];int i;int n = 0;char c;//格式化控制输入,遇到回车结束输入 while(1){scanf("%d%c",&a[n],&c);n ++;if(c == '\n') break;} //调用排序函数selectionSort(a,n);//输出排序后的数组for(i = 0;i < n;i ++){printf("%d ",a[i]);}} 

【Input Example】

3 2 10 5

【Output Result】