冒泡排序

最新推荐文章于 2024-09-23 23:08:45 发布

ITAK

最新推荐文章于 2024-09-23 23:08:45 发布

阅读量450

点赞数

文章标签：排序算法

本文链接：https://blog.csdn.net/qingshui23/article/details/46048489

版权

//有时候其实sort排序并不能解决一些问题，所以我们就需要用简单的冒泡排序啦
#include <iostream>
using namespace std;
const int maxn=1e7;
int data[maxn];
int main()
{
    int m;
    while(cin>>m)
    {
        int tmp;
        for(int i=0;i<m;i++)
        cin>>data[i];
        for(int i=0;i<m-1;i++)//从小到大排序
            for(int j=0;j<m-1-i;j++)
                if(data[j]>data[j+1])//要是前一个比后一个大就换
                   {
                       tmp=data[j];
                       data[j]=data[j+1];
                       data[j+1]=tmp;
                   }//如果从大到小排就是把data[j]>data[j+1]换成data[j]<data[j+1]
        for(int i=0;i<m-1;i++)
            cout<<data[i]<<" ";
        cout<<data[m-1]<<endl;
    }
    return 0;
}