【算法】_010_冒泡排序

1、007_sort_bubble.h

/***************************************************************
*版权所有 (C)2014,长沙铁信交通科技有限公司。
*
*文件名称：007_sort_bubble.h
*内容摘要：实现冒泡排序
*其它说明：
*当前版本：V1.0
*作   者：伍定湘
*完成日期：2014年9月26日
*
*修改记录1：
*   修改日期：2014年9月26日
*   版本号：V1.0
*   修改人：伍定湘
*   修改内容：创建
***************************************************************/


#ifndef _SORT_BUBBLE_H_ //防止头文件被重复引用
#define _SORT_BUBBLE_H_


/**************************************************************
头文件引用
**************************************************************/
#include "typedef.h"//引入内置类型重定义


/**************************************************************
相关宏定义
**************************************************************/


/**************************************************************
相关结构体定义
**************************************************************/


/**************************************************************
本程序中出现的函数的声明
**************************************************************/
void sort_bubble(INT32 aUnsorted[], const INT32 iArrLen);

#endif

2、007_sort_bubble.c

/***************************************************************
*版权所有 (C)2014,长沙铁信交通科技有限公司。
*
*文件名称：007_sort_bubble.c
*内容摘要：实现冒泡排序
*其它说明：
*当前版本：V1.0
*作   者：伍定湘
*完成日期：2014年9月26日
*
*修改记录1：
*   修改日期：2014年9月26日
*   版本号：V1.0
*   修改人：伍定湘
*   修改内容：创建
***************************************************************/


/**************************************************************
头文件引用
**************************************************************/
#include "typedef.h"//引入内置类型重定义
#include "007_sort_bubble.h"


/**************************************************************
全局变量定义
**************************************************************/


/**************************************************************
函数实现
**************************************************************/

/**********************************************************************
*功能描述：实现冒泡排序
*输入参数：aUnsorted - 尚未排序的数组
*        iArrLen - 尚未排序的数组的长度
*输出参数：
*返回值：
*其它说明：
*修改日期           版本号         修改人        修改内容
* ---------------------------------------------------------------------
*2014年9月26日      V1.0          伍定湘        创建
***********************************************************************/
void sort_bubble(INT32 aUnsorted[], const INT32 iArrLen)
{
    INT32 iTemp, j, iOffset = 0;
    for (; iOffset < iArrLen; iOffset++)
    {
        j = iArrLen;
        while (j > iOffset)
        {
            if (aUnsorted[j] < aUnsorted[j - 1])//一遇到较小值就往左边送，使得最左边的值始终最小，类似于选择排序（最小值）和插入排序（反向扫描）的结合
            {
                iTemp = aUnsorted[j];
                aUnsorted[j] = aUnsorted[j - 1];
                aUnsorted[j - 1] = iTemp;
            }
            j--;
        }
    }
}