c++冒泡数算法(9)

冒泡数算法即把么哥数组的最大数放到数组的最后一位即冒泡

本算法利用双层嵌套，外层逐次减一（每次冒泡之后检测的次数减一，内层检测12 23 34 45······）

#include <iostream>
using namespace std;
int main(int argc, const char * argv[]) {
    //建立随机数组
    int arr[9]={2,4,3,1,6,7,9,0,8};
    //建立空变量用于存放临时数据
    int m=0;
    //嵌套循环，每冒泡一次，内层循环数减一(利用外层循环实现)
    for(int i=8;i>0;i--)
    {
        for(int j=0;j<i;j++)
        if(arr[j]>arr[j+1])
        {   m=arr[j];
            arr[j]=arr[j+1];
            arr[j+1]=m;}
        cout<<arr[i]<<" ";
        
    }
    return 0;
}