#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;
}