Question

C语言将冒泡排序（或选择排序）改造成函数，实现对一个一维数组中的元素进行排序

将冒泡排序（或选择排序）改造成函数，实现对一个一维数组中的元素进行排序。该函数的原型为：
void sort(int a[] ,int n); //int a[] 为待排序的数组，n为数组中元素的个数
（1）算法提示：数组中元素的值通过在主函数中初始化赋值或从键盘接收，然后调用sort函数进行排序，元素的个数也作为参数传递。

Answer 1

我感觉应该把函数原型改成 int *sort(int a[],int n) 会更好些呢？
我的思路是：1.在函数中在定义一个个数为n的数组。2.将所要排序的数组拷贝到这个数组中。3.排序。4.将排好的数组返回

Answer 2

/*
其实就是把排序封装成一个函数即可，使用时传递数组的引用便可以实现对数组元素进行排序了，因为数组传递的就是地址
*/
#include<stdio.h>
void sort(int a[],int n){
int i,j,temp;
for(i=0;i<n;i++){
for(j=i;j<n;j++){
if(a[i]>a[j]){
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
}

void main(){
int n;//数组元素个数
int *a;//数组
int i;

printf("请输入元素个数：");
scanf("%d",&n);
//分配数组的大小
a=(int *)malloc(n);

//初始化数组
for(i=0;i<n;i++){
printf("请输入第%d个元素",(i+1));
scanf("%d",&a[i]);
}

//调用sort函数排序
sort(a,n);

//输出测试
for(i=0;i<n;i++){
printf("%d",a[i]);
}

}

追问

最后那个输出测试是什么意思哦？还有这个可以直接在VC里面运行吗？

追答

最后那个输出测试就是测试看排序成功没有，应该可以直接在VC里运行