详解排序算法C语言代码实现之冒泡排序法（改进）

#include <stdio.h>
#include <stdlib.h>
#include <string.h>//包含strlen

#define YES 1
#define NO  0

#define uchar unsigned char
#define uint unsigned int
#define ushort unsigned short
#define ulong unsigned long

#define u8  uchar
#define u16 ushort
#define u32 ulong

u32 *BubbleSort(u32 *pArr, u8 num);

int main(void)
{
    u32 array[] = {1, 2, 5, 7, 6, 9, 0, 3, 4, 8}; 
    u8 i = 0;
    u32 *p = 0;
   
    p = BubbleSort(array, sizeof(array)/sizeof(array[0]));

    for (i=0; i<sizeof(array)/sizeof(array[0]); i++)
    {
        printf("%d\n", *p++);
    }
      
    return 0;
}

/*
方法：
共n-1个周期，每个周期均为：第1个和第2个比，第2个和第3个比，……第n-1个和第n个比；
第1个周期把最大的数排好位置，
第2个周期把倒数第二大的数排好，
……
第n-1个周期把所有数都排好。
*/
u32 *BubbleSort(u32 *pArr, u8 num)
{
    u32 tmp = 0;
    u8 flg = 0;
    u8 i = 0;
    u8 j = 0;

    //i每增加一次则说明又有一个数被排好
    for (i=0; i<num-1; i++)
    { 
        flg = 0;//循环提前结束标志位
       
        for (j=0; j<num-1-i; j++)
        {
            if (pArr[j] > pArr[j+1])
            {
                tmp = pArr[j];
                pArr[j] = pArr[j+1];
                pArr[j+1] = tmp;
                flg = 1;         
            }    
        }
       
        //flg为0说明条件(pArr[j] > pArr[j+1])一直不成立则说明排序已经完成    

        //则提前结束第一层for循环以避免进行多余的循环而浪费时间
        if (!flg)
        {
            break; 
        }
    }

    return pArr;
}