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;
            }
        }
    }
}

小結：水題....