oj 2771: 数组做函数参数--排序函数2

问题：

Description

定义一个函数来完成对参数数组中元素的排序工作，函数声明如下:

void sort(int array[ ],int n);//该函数完成对array数组的前n个元素的排序工作

在以下程序的基础上，完成对sort函数的定义，提交时，只提交sort函数的定义即可。

#include <iostream>
using namespace std;

void sort(int array[ ],int n);//该函数完成对array数组的前n个元素的排序工作

int main()
{
  int a[10]={9,7,5,3,1,8,6,4,2,0};//定义数组的同时进行初始化
  int i;
  int num;
  cin>>num;//输入要对数组中的前num个数进行排序，num在0~10之间
 
  sort(a,num); //对a数组中的前num个元素进行排序

  for(i=0;i<10;i++)   //输出数组元素
   cout<<a[i]<<" ";

  return 0;
}

Input

输入要对数组中的前几个元素进行排序，该个数在0~10之间

Output

输出已经按输入个数排好序的十个整数

Sample Input

3

Sample Output

5 7 9 3 1 8 6 4 2 0 

HINT

可以使用任何排序方法

Source

gyy

代码：

#include <iostream>
using namespace std;

void sort(int array[ ],int n);//该函数完成对array数组的前n个元素的排序工作

int main()
{
  int a[10]={9,7,5,3,1,8,6,4,2,0};//定义数组的同时进行初始化
  int i;
  int num;
  cin>>num;//输入要对数组中的前num个数进行排序，num在0~10之间

  sort(a,num); //对a数组中的前num个元素进行排序

  for(i=0;i<10;i++)   //输出数组元素
   cout<<a[i]<<" ";

  return 0;
}

void sort(int array[ ],int n)
{
    int i,j,t;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n-1-i;j++)
        {
            if(array[j]>array[j+1])
            {
                t=array[j];
                array[j]=array[j+1];
                array[j+1]=t;
            }
        }
    }
}

小结：水题....