6-1 简单排序 (100分)

6-1 简单排序 (100分)
设计函数 void bubbleSort(int a[],int n);，实现对整型数组的排序。

输入第一行为一个整数n(0<n<=1000),代表待排序元素的个数。第二行是n个整数，每个整数都不会超过int型的存储范围，为待排序元素。

输出只有一行，为输入的n个待排序元素按从小到大排序后的结果。（建议采用起泡排序算法）

建议设计一个辅助函数:

函数功能：依次输出数组中各个元素，数与数之间用空格分开，最后一个数后没有空格而是换行符

参数说明：数组名，数组内元素个数

void outputData(int data[],int elementCount) ;

函数接口定义：
函数原型如下：
void bubbleSort(int a[],int n);
辅助函数原型：
void outputData(int data[],int elementCount) ;
其中 a 和 n 都是用户传入的参数。 n 是大于0且小于等于1000的整数，代表待排序元素的个数； a 是待排序数组。

辅助函数原型：其中 data 和 elementCount 都是用户传入的参数。 elementCount 是大于0且小于等于1000的整数，代表元素的个数； data 是待输出的数组。

裁判测试程序样例：
设计了辅助函数后，函数被调用的例子如下：
#include<stdio.h>

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

//输出数组中所有元素
void outputData(int data[],int elementCount) ;

int main()
{
int n , i, num[10010] ;

scanf("%d",&n);
for( i = 0 ; i < n ; i++ ) scanf("%d",&num[i]) ;
bubbleSort(num,n) ;
outputData(num,n) ;
return 0 ;

}

/* 请在这里填写答案 */
输入样例：
8
49 38 65 97 76 13 27 4
输出样例：
4 13 27 38 49 65 76 97

void bubbleSort(int a[],int n)
{int i,j;int t;for(i=1;i<n;i++){for(j=n-1;j>=i;j--){if(a[j]<a[j-1]){t=a[j-1];a[j-1]=a[j];a[j]=t;}}}return;
}
void outputData(int data[],int elementCount)
{int i;for(i=0;i<elementCount-1;i++)printf("%d ",data[i]);if(i=elementCount-1){printf("%d",data[i]); }
}

6-1 简单排序 (100分)相关推荐

1.10 编程基础之简单排序 04 奖学金 7分 python
http://noi.openjudge.cn/ch0110/04/ """ 1.10 编程基础之简单排序 04 奖学金 7分 http://noi.openjudge. ...
1.10 编程基础之简单排序 03 成绩排序 3分 python
http://noi.openjudge.cn/ch0110/03/ """ 1.10 编程基础之简单排序 03 成绩排序 3分 http://noi.openjudge ...
CCF201612-1 中间数（100分）【序列处理+排序】
试题编号: 201612-1 试题名称: 中间数时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述在一个整数序列a 1, a 2, -, a n中,如果存在某个数,大于它的整数 ...
CCF201503-2 数字排序（100分）
试题编号: 201503-2 试题名称: 数字排序时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出. 输 ...
数据结构排序【简单排序（冒泡、插入）、希尔排序、堆排序、排序方法的综合比较、2套排序汇总代码】
目录第9章排序(上) 9.1 简单排序(冒泡.插入) 1.前提 2.简单排序(冒泡排序) 3.简单排序(插入排序) 4.时间复杂度下界 9.2 希尔排序 9.3 堆排序排序方法综合比较排 ...
CCF201409-1 相邻数对（100分）【序列处理】
试题编号: 201409-1 试题名称: 相邻数对时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1. 输入格式 ...
CCF201803-2 碰撞的小球（100分）【模拟】
试题编号: 201803-2 试题名称: 碰撞的小球时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处.有 ...
CCF201609-2 火车购票（100分）
试题编号: 201609-2 试题名称: 火车购票时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配. 假设一 ...
CCF201612-1 中间数（解法二）（100分）（废除！！！）
试题编号: 201612-1 试题名称: 中间数时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述在一个整数序列a1, a2, -, an中,如果存在某个数,大于它的整数数量等 ...

6-1 简单排序 (100分)

6-1 简单排序 (100分)相关推荐

最新文章

热门文章