問題:
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;
}
}
}
}
小結:沒特殊要求,直接使用冒泡了...