冒泡排序

来源:互联网 发布:工程进度计划软件 编辑:程序博客网 时间:2024/06/14 09:26

冒泡排序,为稳定排序,时间复杂度为O(n2)

void BubbleSort(int buf[], int n){    int i = 0;    int j = 0;    int tmp = 0;        for (i = 0; i < n - 1; i++)    {        for (j = 0; j < n - i -1; j++)        {            if (buf[j] > buf[j+1])            {                tmp = buf[j];                buf[j] = buf[j+1];                buf[j+1] = tmp;            }        }    }}


0 0