第十三周 项目4.1 数组的排序

span style="font-size:18px;"><strong>/* 02.*copyright (c) 2014.烟大计算机学院 03.*All rights reserved. 04.*文件名称： 05.*作者：王争取 06.*完成日期：2014.11. 07.*版 本 号：v1.0 08.*问题描述：数组的排序 09.*输入描述：一组数 10.*程序输出：按照降序排列的数 11.*/  12.#include <iostream>   13.  14.using namespace std;  15.void bubble_sort(int a[],int x);  16.void output_array(int a[],int x);  17.int main()  18.{  19.    int a[20]= {86,76,62,58,77,85,92,80,96,88,77,67,80,68,88,87,64,59,61,76};  20.    int b[15]= {27,61,49,88,4,20,28,31,42,62,64,14,88,17,73};  21.    cout<<"降序排列a中元素"<<endl;  22.    bubble_sort(a,20);  23.    output_array(a,20);  24.    cout<<endl<<"降序排列b中元素"<<endl;  25.    bubble_sort(b,20);  26.    output_array(b,20);  27.    return 0;  28.}  29.void output_array(int a[],int x)  30.{  31.    for(int i=0; i< x; i++)  32.        cout<<a[i]<<" ";  33.}  34.  35.void bubble_sort(int a[],int x)  36.{  37.    int i,j,b;  38.    for(j=0; j<x-1; j++)  39.    {  40.        for(i=0; i<x-j-1; i++)  41.        {  42.            if(a[i]<=a[i+1])  43.            {  44.                b=a[i+1];  45.                a[i+1]=a[i];  46.                a[i]=b;  47.            }  48.        }  49.    }  50.}   总结：需要了解一些数学常识和清晰点的思维