oj(数组排序) 2770: 数组做函数参数------排序函数1

问题:

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

gyy

代码:

#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;
            }
        }
    }
}
小结:没特殊要求,直接使用冒泡了...

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章