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

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