冒泡排序

来源:互联网 发布:买家要求淘宝介入处理 编辑:程序博客网 时间:2024/05/07 21:37
#include <bits/stdc++.h>using namespace std;int a[100001], n, i, j;int main(){    while(cin >> n)    {        for(i = 0; i < n; i++)        {            cin >> a[i];        }        for(i = 0; i < n; i++)      //一共冒泡n次        {            for(j = 0; j < n-1-i; j++)            {                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;}

原创粉丝点击