关闭

数组的排序

447人阅读 评论(0) 收藏 举报
/* 
 *copyright(c)2013,烟台大学计算机学院 
 *ALL right reserved. 
 *作者:王凯 
 *完成日期:2013年 12月1日 
 *版本号:v1.0 
 *问题描述:数组排序
 *样例输入: 
 *样例输出: 
 *问题分析:
 */  
#include <iostream>
using namespace std;
void bubble_sort(int a[],int );
void output_array(int b[],int );//两个函数bubble_sort和output_array的声明
int main( )
{
    int a[20]= {86,76,62,58,77,85,92,80,96,88,77,67,80,68,88,87,64,59,61,76};
    int b[15]= {27,61,49,88,4,20,28,31,42,62,64,14,88,27,73};
    bubble_sort(a,20);   //用冒泡法按升序排序a中元素
    output_array(a,20);   //输出排序后的数组
    bubble_sort(b,15);   //用冒泡法按升序排序b中元素
    output_array(b,15);   //输出排序后的数组
    return 0;
}
void bubble_sort(int a[],int n) //请在下面定义bubble_sort和output_array函数
{
    int i,j,t;
    for(i=0; i<n; i++)

        for(j=0; j<n-i; j++)
        {
            if(a[j]>a[j+1])
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }

        }
}
    void output_array(int a[],int n)
    {
       int i;
        for(i=0; i<n; i++)
        {
            cout<<a[i]<<" ";
        }
        cout<<endl;
    }

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:49778次
    • 积分:1233
    • 等级:
    • 排名:千里之外
    • 原创:75篇
    • 转载:0篇
    • 译文:0篇
    • 评论:12条
    最新评论