第13周Problem B: 在有序数组中插入数据（冒泡法）

问题及代码：

/* 
*Copyright (c)2014,烟台大学计算机与控制工程学院 
*All rights reserved. 
*文件名称：number.cpp 
*作    者：单昕昕 
*完成日期：2014年11月23日 
*版 本 号：v1.0 
* 
*问题描述：定义好一个有10个元素的数组，先输入9个呈升序的数作为前9个元素，再输入一个数，要求按原来排序的规律将它插入数组中。 
*程序输出：第一行，原始数列，9个呈升序的数；第二行，需要插入的数字，即输出插入后有序的数列。
*/  
#include <iostream>
using namespace std;
const int N=10;
int main( )
{
    int a[10];
    int i,j,t;
    for(i=0; i<9; ++i)
        cin>>a[i];
    cin>>a[9];
    for(j=0; j<N-1; j++)
        for(i=0; i<=N-j-1; i++)
            if(a[i]>a[i+1])
            {
                t=a[i];
                a[i]=a[i+1];
                a[i+1]=t;
            }
    for(i=0; i<N; i++)
        cout<<a[i]<<endl;
    return 0;
}

运行结果：

 

知识点总结：

冒泡法排序。

 

学习心得：

我一开始用的就是这个冒泡法，但是老师说有点大材小用了。

当时写的时候一直有个错误，今天才发现cin>>a[9];我写成了a【10】，忘记了这个数组是从0开始排列的。

真不应该犯这个错误啊啊啊啊~