一、算法实现
冒泡排序的时间复杂度为O(n^2),其实现代码如下:
int bubble_sort(int *array, int num)
{
int i=0, j=0, idx=0, max=0;
for(idx=1; idx<num; idx++)
{
array[0] = array[1]; /* array[0]为交换空间 */
max = num-idx+1;
for(j=2; j<max; j++)
{
if(array[j] > array[0])
{
array[j-1] = array[0];
array[0] = array[j];
}
else
{
array[j-1] = array[j];
array[j] = array[0];
}
}
array[j-1] = array[0];
}
return 0;
}
二、函数调用
#define ARRAY_NUM (10)
int main(int argc, void *argv[])
{
int idx=0;
int array[ARRAY_NUM] = {0, 9, 8, 7, 6, 5, 4, 3, 2, 1};
bubble_sort(array, ARRAY_NUM);
for(idx=1; idx<ARRAY_NUM; idx++)
{
fprintf(stdout, "array[%d] = %d\n", idx, array[idx]);
}
return 0;
}
分享到:
相关推荐
1冒泡排序 2改进的冒泡排序,在一次冒泡的过程中,如果没有发生交换,则已经有序 3进一步改进的冒泡排序,如果在某次冒泡过程中,最后一次进行交换的位置为flag,则表示flag之后的序列已经有序,那么下一次冒泡就...
冒泡排序C语言实现 冒泡排序C语言实现 冒泡排序C语言实现
冒泡排序C语言实现,很好用,提供给大家一起分享。
冒泡排序 简单选择排序 c语言基础 排序算法 数组操作 排序算法实验 简单的c语言程序 排序算法输出
C语言算法之归并排序C语言算法之归并排序C语言算法之归并排序C语言算法之归并排序
C语言冒泡排序法PPT课件.pptx
算法导论 源代码 C语言实现
最快的排序算法 C语言最简单的排序算法冒泡排序并返回排序前索引序号,排序算法数据结构
实现了快速排序与冒泡排序的C语言算法,并比较了二者的算法效率。 使用说明:#define中MAX值可更改,为数组中待排序元素的个数。数组元素采用随机数生成,本例为0~999的随机整数,可更改rand()%后的数字进行调整...
算法导论C语言版本。下载后绝对不会后悔。嗯。谢谢
经典排序之冒泡排序简单示例!mac系统下终端运行(gcc 文件名,声称可执行文件)!
冒泡排序的c语言算法,简单明了,适合初学者查看。
用C语言开发的双向冒泡排序算法,具体内容详见代码。
冒泡排序算法两种C语言实现方法,在VC开发环境下验证通过
在STM8S003单片机上实现数组排序,用3种冒泡排序法对数组进行排序,并通过串口打印排序过程。
C语言排序算法之冒泡排序
对冒泡排序法进行优化,比较的次数减少,效率提高
数据结构与算法之冒泡排序pta:基于C语言的编程实践与测试 数据结构与算法之冒泡排序pta:基于C语言的编程实践与测试 数据结构与算法 本资源是一本数据结构与算法之冒泡排序pta的编程实践与测试教程,旨在通过C语言...
数据结构(c语言版)严蔚敏 吴伟民编著 中直接插入排序、折半排序、shell排序、冒泡排序、快速排序、选择排序、堆排序的实现、归并排序,使用c语言实现
冒泡排序,是C语言版的,供初学者参考,有问题请留言。