冒泡排序

/*冒泡排序*/
/*用户从键盘上输入N，然后输入N个实数，使用冒泡排序
对这N个实数进行排序，输出排序后的实数*/
#include<iostream>
using namespace std;
int main()
{
    double a[100];//先定义一个大小为100的数组
    int N;//定义一个整型变量，代表元素的个数
    int i=0,j=0;//定义循环变量，并进行初始化
    cin>>N;//输入元素的个数
    //---------输入数据---------
    for(i=0;i<N;i++)
        cin>>a[i];//输入N个元素
    //---------排序-----------
    for(i=0;i<N-1;i++)
    {//外层循环，有N个元素，就需要N-1趟冒泡排序
        for(j=0;j<N-1-i;j++)
        {//内层循环，控制一趟中的N-1-i次比较
            if(a[j]>a[j+1])
            {
                int temp;//临时变量
                temp=a[j];//交换
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
    //--------输出排列后的数据-------
    for(i=0;i<N;i++)
        cout<<a[i]<<" ";
    cout<<endl;
    return 0;
}

运行结果

8

9 8 7 6 5 4 3 2

2 3 4 5 6 7 8 9