c语言 函数 排序问题
6-1 简单排序 (100分)设计函数 void bubbleSort(int a[],int n);，实现对整型数组的排序。
输入第一行为一个整数n(0<n<=1000),代表待排序元素的个数。第二行是n个整数，每个整数都不会超过int型的存储范围，为待排序元素。
输出只有一行，为输入的n个待排序元素按从小到大排序后的结果。（建议采用起泡排序算法）
建议设计一个辅助函数:
函数功能：依次输出数组中各个元素，数与数之间用空格分开，最后一个数后没有空格而是换行符
参数说明：数组名，数组内元素个数
void outputData(int data[],int elementCount) ;
其中 a 和 n 都是用户传入的参数。 n 是大于0且小于等于1000的整数，代表待排序元素的个数； a 是待排序数组。
辅助函数原型： 其中 data 和 elementCount 都是用户传入的参数。 elementCount 是大于0且小于等于1000的整数，代表元素的个数； data 是待输出的数组。
输入样例：
8
49 38 65 97 76 13 27 4
输出样例：
4 13 27 38 49 65 76 97
设计了辅助函数后，函数被调用的例子如下：
#include<stdio.h>
void bubbleSort(int a[],int n);
//输出数组中所有元素
void outputData(int data[],int elementCount) ;
int main()
{
int n , i, num ;
scanf("%d",&n);
for( i = 0 ; i < n ; i++ )
scanf("%d",&num) ;
bubbleSort(num,n) ;
outputData(num,n) ;
return 0 ;
}
/* 请在这里填写答案 */
只需写出函数部分即可{:10_325:} void bubbleSort(int a[] , int n)
{
int i , j , t ;
for(i = 0 ; i < n - 1 ; i ++) {
for(j = i + 1 ; j < n ; j ++) {
if(a < a) {
t = a ;
a = a ;
a = t ;
}
}
}
}
void outputData(int data[] ,int elementCount)
{
int k ;
printf("%d" , data) ;
for(k = 1 ; k < elementCount ; k ++) printf(" %d" , data) ;
printf("\n") ;
} 本帖最后由 风过无痕丶 于 2020-11-22 16:36 编辑
#include <stdio.h>
#pragma warning(disable : 4996)
void outputData(int data[], int elementCount) {
if (data == NULL && !(elementCount > 0 && elementCount < 1000)) { return; }
for (int i = 0; i < elementCount; i++) {
(i == elementCount - 1) ? (printf("%2d", data), putchar('\n')): printf("%2d ", data);
}
}
void bubbleSort(int data[], int elementCount) {
if (data == NULL && !(elementCount > 0 && elementCount < 1000)) { return; }
for (int i = 0; i < elementCount; i++) {
for (int j = i + 1; j < elementCount; j++) {
if (data > data) {
int temp = data;
data = data;
data = temp;
}
}
}
}
int main()
{
int n, i, num;
scanf("%d", &n);
for (i = 0; i < n; i++) {
scanf("%d", &num);
}
bubbleSort(num, n);
outputData(num, n);
return 0;
}
页:
[1]