ZZULIOJ:1119: 一维数组排序

84 阅读 0 评论 56 点赞

我是靠谱客的博主冷酷缘分，这篇文章主要介绍ZZULIOJ:1119: 一维数组排序，现在分享给大家，希望可以做个参考。

题目描述

对一维数组按照从小到大的顺序排序。程序定义函数sort()来实现数组a的排序。函数原型如下：

void sort(int a[], int n);

数组元素的输出调用PrintArr()。

输入

第一行输入一个整数n（1<=n<=10)，表示数组有n个整数；第二行输入n个整数。

输出

输出占一行。对这n个整数数按照从小到大的顺序输出，数据之间用一个空格隔开。

样例输入 Copy

6 5 1 2 3 4

样例输出 Copy

1 2 3 4 5 6

源代码

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include<stdio.h>
void sort(int a[], int n);
void PrintArr(int a[], int n);//输出数组 
int main()
{
	int n,x,a[20]; 
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	sort(a,n); 
	PrintArr(a,n);
	return 0;
}
void sort(int a[], int n)
{
	for(int i=0;i<n;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			if(a[i]>a[j])
			{
				int t=a[i];
				a[i]=a[j];
				a[j]=t;
			}
		}
	}
	/*将数组元素从第一个开始，进行单个单个的处理，选取当前元素，
	对之后的元素进行查找，若有小于当前元素的元素则交换位置，一直查找
	到最后一个元素为止，结束查找后，对下一个元素再进行相同处理方式，完成排序*/
}
void PrintArr(int a[], int n)
{
	for(int i=0;i<n;i++)
	{
		printf("%d ",a[i]);//注意数据输出要求 
	}
}