冒泡排序(bubble_sort)详解_ThinkPlace_bubblesort函数

前提：

1.不考虑超大数据等特殊情况

#include<iostream>
using namespace std;
void bubble_sort(int a[],int h,int t);
int main()
{
    //测试数据
    int a[11]={1,49,60,12,-12,101,121,62,60,8,-100};
    int len=sizeof(a)/sizeof(a[0]);
    bubble_sort(a,0,len-1);
    //输出结果
    for(int i=0;i<len;i++)
    {
        cout<<a[i]<<" ";
    }
    cout<<endl;
}

//冒泡排序
void bubble_sort(int a[],int h,int t)
{
    int flag=0;
    int temp=0;
    for(int i=h;i<=t;i++)
    {
        for(int j=0;j<=t-1-i;j++)
        {
            if(a[j]>a[j+1])
            {
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
                flag=1;
            }
        }
        //加入哨兵变量flag是控制循环次数。当序列已经排好时，及时终止函数。
        if(1==flag)
        {
            flag=0;
        }else{
            return;
        }
    }
}
#include<iostream>
u