0.x 8.起泡排序

dddd数据结构课本

• Author：李英民 | Henry
• E-mail: li_yingmin@outlookdotcom
• $Beijing~~U~of~Posts~and~Telecom$$(BUPT~)$
• Home: https://liyingmin.wixsite.com/henry

• 快速了解我: About Me

• 转载请保留上述引用内容，谢谢配合！

#include <iostream>
#include <string>
#include <vector>
#include <iterator>
#include <algorithm>
#include <typeinfo>
#include <numeric>
#include <memory>
#include <stdexcept>
#include <fstream> 
#include <sstream>
using namespace std;
//win+<-/-> 切换窗口位置
//ctrl+win+<-/->切换桌面 
//ctrl+alt+上/下 改变显示器方向 
void bubbleSort(int arr[] , int n)
{
    if(n <= 0) return; 
    for(int i = n - 1 ; i != 0; --i) // n - 1 轮 
    {
        for(int j = 0; j != i; ++j)
        {
            if(arr[j+1] < arr[j])
                swap(arr[j], arr[j+1]);
        } 
    }
}
int main() {
    int a[10] = {10,9,8,7,6,5,4,3,2,1};
    bubbleSort(a,10);
    for( int i = 0 ; i < 10 ; i ++ )
        cout<<a[i]<<ends;
    cout<<endl;
    return 0;
}