冒泡排序

可视化

https://visualgo.net/zh/sorting

冒泡排序(升序,从小到大)

#include <iostream>
using namespace std;
int a[10] = {3,1,6,43,65,21,78,100,2,35};

int main()
{
    for(int i=0; i<9; i++) //10个数，由于是两两比较,把最大或者最小的排在最后,所以共10 - 1轮冒泡，每一轮都将当前最大的数推到最后
    {
        for(int j=0; j<9-i; j++) // 9 - i，意思是每当经过一轮冒泡后，就减少一次比较 
        {   //升序,从小到大
            if(a[j]>a[j+1])
            {
                int tmp;
                tmp = a[j];
                a[j] = a[j+1];
                a[j+1] = tmp;
            }
        }
    }
    for(int i:a)
        cout<<i<<" ";
    return 0;
}

函数版

#include <iostream>
using namespace std;
int a[10] = {3,1,6,43,65,21,78,100,2,35};

void Sort(int *a)
{
    for(int i=0; i<9; i++)
    {
        for(int j=0; j<9-i; j++)
        {
            if(a[j]>a[j+1])
            {
                int tmp;
                tmp = a[j];
                a[j] = a[j+1];
                a[j+1] = tmp;
            }
        }
    }
}
int main()
{
    Sort(a);
    for(int i:a)
        cout<<i<<" ";
    return 0;
}