冒泡排序并统计其循环次数
2015-08-19 13:18
330 查看
#include <stdio.h> void Bubble_sort(int *Addr, int Length); int main(void) { int a[8] = { 55, 68, 12, 3, 66, 64, 23, 14 }; int len; len = sizeof(a) / sizeof(a[0]); Bubble_sort(a, len); printf("%d %d %d %d %d %d %d %d\n", a[0], a[1], a[2], a[3], a[4], a[5], a[6], a[7]); return 0; } void Bubble_sort(int *Addr, int Length) { int cycle, temp, i, n, j; cycle = temp = 0; j = Length; for (i = 1; i < Length; ++i) { j -= 1; for (n = 0; n < j; ++n) { if (Addr > Addr[n + 1]) { temp = Addr ; Addr = Addr[n + 1]; Addr[n + 1] = temp; } cycle++; } //cycle++; } printf("Bubble_sort共执行了%d次循环\n", cycle); return; } /* vc2013: ******************************* Bubble_sort共执行了28次循环 3 12 14 23 55 64 66 68 请按任意键继续. . . ******************************* */
相关文章推荐
- Linux C函数参考手册(PDF版)
- Lua教程(十七):C API简介
- C#实现打造气泡屏幕保护效果
- C/C++数据对齐详细解析
- 利用C语言来求最大连续子序列乘积的方法
- 字符串的组合算法问题的C语言实现攻略
- C 语言基础教程(我的C之旅开始了)[三]
- C++中的extern “C”用法详解
- C 语言基础教程(我的C之旅开始了)[七]
- 最大子矩阵问题实例解析
- C字符串操作函数实现方法小结
- 字典树的基本知识及使用C语言的相关实现
- C/C++ 宏详细解析
- 使用C语言解决字符串全排列问题
- C/C++实现对STORM运行信息查看及控制的方法
- 用C#生成不重复的随机数的代码
- 在c和c++中实现函数回调
- 浅析C/C++中被人误解的SIZEOF
- C 语言基础教程(我的C之旅开始了)[六]