算法5：冒泡排序

1、冒泡排序和选择排序的区别在于

（选择排序）一个是拿着第一个数和后面的所有位置数字去进行对比，从而确定该位置上面的那个数字是哪一个

（冒泡排序）一个是从第一个位置上开始往后面进行两个两个对比从而得到最大的一个数字，直到最后一个。

2、就像力扣里面说的

0

1

2

3

4

5（i=0）

 

3、代码实现：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
class solution
{
public:
void bubbleSort(vector<int> &nums)//冒泡排序
{
    int N = nums.size();
    for(int i=0;i<N-1;i++)//外层循环代表最外面i的位置
    {
        for(int j=0;j<N-1-i;j++)//代表着在拿两个数字进行对比
        {
            if(nums[j]>nums[j+1])
            {
                swap(nums[j],nums[j+1]);
            }
        }
    }
   
}
void printve(vector<int> &a)
{
    for(vector<int>::iterator it=a.begin();it!=a.end();it++)
    {
        cout<<*it<<" ";
    }
}
};
int main()
{
    vector<int> a={1,5,8,6,3,4,4,7,5,2,3,1};
    solution so;
    so.bubbleSort(a);
    so.printve(a);
    system("pause");
    return 0;
}