冒泡排序

Bubble Sorting

 

void bubbleSort(int a[], int n)
{
    int i, j, flag;
    for(i = 0; i < n - 1; i++)
    {
        flag = 0;
        for(j = 0; j < n - 1 - i; j++)
            if(a[j] >a [j+1])
                swap(a[j], a[j+1]);

        if(!flag)
            break;
    }
}

 

O(n^2)

posted @ 2013-10-26 11:12  alexeyqian  阅读(94)  评论(0)  编辑  收藏  举报