【算法】_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--;}}
}

【算法】_010_冒泡排序相关推荐

Java排序算法：冒泡排序
Java排序算法:冒泡排序 //创建数组并赋值int[] data = new int[] {11,10,55,78,100,111,45,56,79,90,345,1000};for(int i=0 ...
7.使用php描述冒泡排序,PHP 数据结构算法描述冒泡排序 bubble sort
PHP 数据结构算法描述冒泡排序 bubble sort 复制代码代码如下: /** * 冒泡排序 bubble sort * * 原理:多次循环进行比较,每次比较时将最大数移动到最上面.每次循 ...
排序算法：冒泡排序、插入排序、选择排序、希尔排序
相关博客: 排序算法:冒泡排序.插入排序.选择排序.希尔排序排序算法:归并排序.快速排序排序算法:桶排序.计数排序.基数排序排序算法:堆排序十大排序算法小结一.冒泡排序: 1.算法原理: 冒 ...
数据结构与算法之冒泡排序
数据结构与算法之冒泡排序目录基本介绍冒泡过程图解代码实现 1. 基本介绍冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元 ...
java算法：冒泡排序
java算法:冒泡排序冒泡排序:不断遍历文件,交换倒序的相邻元素,直到文件排好顺序.冒泡排序的主要优点是容易实现,冒泡排序通常会比选择排序.插入排序慢. 如,对EXAMPLE 字母进行排序: E ...
排序算法：冒泡排序算法优化实现及分析
冒泡排序算法介绍冒泡排序(Bubble Sort)一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序记录为止.这是书上的定义,感觉太弯弯肠子了.冒泡排序是几乎所有学 ...
golang 排序_常用排序算法之冒泡排序
周末无事,带娃之余看到娃娃在算数,想到了排序-尝试着把几种常用的排序算法跟大家聊一聊,在分析的后面我会用GoLang.PHP和JS三种语言来实现下. 常见的基于选择的排序算法有冒泡排序.插入排序.选择 ...
php二分法冒泡快速排序,PHP 常见算法【冒泡排序, 快速排序, 插入排序, 取舍排序, 二分法查找, .】...
PHP 常见算法[冒泡排序, 快速排序, 插入排序, 选择排序, 二分法查找, ..] // 冒泡排序 function bubblesort($arr) { for($i=0,$j=count($a ...
java冒泡排序经典代码6_经典排序算法之冒泡排序
一,算法原理冒泡排序是交换排序的一种,原理是通过比较相邻两个元素的大小,如果发现顺序不对,就交换这两个元素的位置.当第一次循环结束时,最大的元素就被筛选出来,然后进入第二次循环,以此类推,直到没有任 ...
十大排序算法：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序
冒泡排序.选择排序.插入排序.希尔排序.归并排序.快速排序.堆排序.计数排序.桶排序.基数排序的动图与源代码. 目录关于时间复杂度冒泡排序选择排序插入排序希尔排序归并排序快速排序堆排序 ...

【算法】_010_冒泡排序

【算法】_010_冒泡排序相关推荐

最新文章

热门文章