C语言-冒泡排序

来源:互联网 发布:淘宝新店铺刷钻 编辑:程序博客网 时间:2024/05/21 10:53
使用C语言实现数据结构中的冒泡排序算法,冒泡排序是排序算法中较为简单的,思想是两两比较,类似气泡上升。
static void swap(int a[], const int m, const int n){    int iTemp = 0;    if (NULL == a)    {        printf("ERROR:params error!!!");        return;    }    iTemp = a[m];    a[m] = a[n];    a[n] = iTemp;    return;}void SortBubble(int a[], int size){    int i = 0;    int j = 0;    int n = 0;    if ((NULL == a)||(1 >= size))    {        printf("ERROR:params error!!!");        return;    }    cout << "*** SortBubble ***" << endl;    n = size - 1;    for (i = 0; i < size; i++)    {        for (j = n; j >= i; j--)        {                       if (a[j] < a[j-1])            {                swap(a, j, j-1);            }        }    }    return;}
原创粉丝点击