冒泡排序

来源:互联网 发布:mac 系统 修改用户名 编辑:程序博客网 时间:2024/06/01 07:47
#include <iostream>using namespace std;int main(){    int a[100],n;//数组a可以多开。    int i,j;    int x;//进行交换用的一个变量。    while(cin>>n)//c++中常用多组数组输出格式。    {       for(i=0;i<n;i++)       {           cin>>a[i];//把输入的数存入数组。       }        for(i=0;i<n;i++)        {            for(j=0;j<n-i;j++)            {                if(a[j]>a[j+1])                {                    x=a[j];                    a[j]=a[j+1];                    a[j+1]=x;                }//进行交换操作。            }        }       for(i=0;i<n;i++)        {            cout<<a[i];            if(i<n-1)            {                cout<<" ";            }//去掉最后一个数的0。        }    }    return 0;}

原创粉丝点击