算法：冒泡排序

原创于 2017-03-28 16:28:26 发布 · 215 阅读

CC 4.0 BY-SA版权

本文介绍了一种简单的排序算法——冒泡排序，并详细解释了其工作原理。通过相邻元素之间的比较来实现排序，每一轮都将当前未排序部分的最大值移动到正确的位置。冒泡排序是一种稳定的排序算法。

#include<iostream>
#include<cassert>

void bubble_sort(int  *arr,int n);

using name space std;

void bubble_sort(int  *arr,int n)
{
    assert(arr);
    int  i,j,temp;
    for(i = 0; i < n - 1; i ++)
    {
        int flag = 0;
        for(j = 0 ; j < n-1-i ; j++)
        {
            if(a[j] > a[j +1])
            {
                temp = a[j];
                a[j] =a[j+1];
                a[j+1] =temp;
                flag = 1;
            }
        }
    
        if(flag == 0)
            return ;
    }
    
}
int main()
{
    
    int arr[7] = { 7,6,5,3,2,1,4};
    int i = 0;
    
    for(i = 0; i < 7; i ++)
        cout <<a[i] << "  ";
        
    cout << endl;
    
}

冒泡排序思想：相邻数据比较，较大数往后移，较小数往前移动，冒泡顾名思义，轻的往上飘，重的往下沉，第一趟把最大数移到最后，第二趟把第二大数移到倒数第二位置。。。

冒泡排序特性：稳定