问题:
Description
定义一个函数来完成对参数数组中元素的排序工作,函数声明如下:
void sort(int array[ ]);//该函数完成对array数组的排序工作
在以下程序的基础上,完成对sort函数的定义,提交时,只提交sort函数的定义即可。
#include <iostream>
using namespace std;
void sort(int array[ ]);//该函数完成对array数组的排序工作
int main()
{
int a[10];
int i;
for(i=0;i<10;i++) //为数组元素赋值
cin>>a[i];
sort(a); //对a数组进行排序
for(i=0;i<10;i++) //输出数组元素
cout<<a[i]<<" ";
return 0;
}
Input
输入十个为未排序的整数
Output
输出已经排好序的十个整数
Sample Input
1 3 5 7 9 0 2 4 6 8
Sample Output
0 1 2 3 4 5 6 7 8 9
HINT
可以使用任何排序方法
Source
代码:#include <iostream>
using namespace std;
void sort(int array[ ]);//该函数完成对array数组的排序工作
int main()
{
int a[10];
int i;
for(i=0;i<10;i++) //为数组元素赋值
cin>>a[i];
sort(a); //对a数组进行排序
for(i=0;i<10;i++) //输出数组元素
cout<<a[i]<<" ";
return 0;
}
void sort(int array[ ])
{
int i,j,t;
for(i=0;i<10;i++)
{
for(j=0;j<10-1-i;j++)
{
if(array[j]>array[j+1])
{
t=array[j];
array[j]=array[j+1];
array[j+1]=t;
}
}
}
}
小结:没特殊要求,直接使用冒泡了...