第十四周 冒泡法 按升序排列数字 采用数组的方法

/*                              
*程序的版权和版本声明部分：                              
*Copyright（c）2013，烟台大学计算机学院学生                              
*All rights reserved.                              
*文件名称：                              
*作者：张立锋                              
*完成日期：2013年11月17日                              
*版本号：v1.0                              
*对任务及求解方法的描述部分：                              
*输入描述:  
*问题描述:数组
*程序输出：      
*问题分析：                              
*算法设计：                              
*/

#include <iostream>

using namespace std;

int main()
{
    int max,t;
    int a[20]={86,76,62,58,77,85,92,80,96,88,77,67,80,68,88,87,64,59,61,76};
    for(int i=1;i<20;i++)
    {
        max=i;
        for(int j=i+1;j<21;j++)
        {
            if(a[max]<a[j]) max=j;
            t=a[j];
            a[j]=a[max];
            a[max]=t;
        }
    }
    for(int i=1;i<=20;i++)
    cout<<a[i]<<" ";
    return 0;
}

运行结果

心得体会

冒泡法 采用两次叠加的循环 第一层循环是对各个数字进行排列，第二层循环是将大的数字提前。。。我的理解是这样，不知道对不对！