冒泡法
来源:互联网 发布:dynamic json 编辑:程序博客网 时间:2024/04/27 15:48
#include <tchar.h>#include <iostream>using namespace std;void BubbleSort(int pDataAry[], int nCount){ int nTemp = 0; for(int i = 1; i < nCount; i++) { for(int j = nCount - 1; j >= i; j--) { if(pDataAry[j] < pDataAry[j - 1]) { nTemp = pDataAry[j - 1]; pDataAry[j - 1] = pDataAry[j]; pDataAry[j] = nTemp; } } }}int _tmain(int argc, TCHAR* argv[], TCHAR* envp[]){ int pUnSortedData[] = { 10, 6, 5, 4, 9, 8, 7 }; BubbleSort(pUnSortedData, 7); for (int i = 0; i < 7; i++) { cout << pUnSortedData[i] << endl; } return 0;}
上述代码实现的功能是将{ 10, 6, 5, 4, 9, 8, 7 }这个数组从小到大排列,每趟
排序都将较小的数字排到前面,
当第一趟排序完成之后(外层循环的循环体执行了一遍),最小的数字排到了数组的
第一位,第二趟排序之后,第二小的数字排到了数组的第二位, ... 当第六趟排序
完成之后,第六小的数字(也就是最大的数字)排到了数组的倒数第二位,剩下的存
储在数组最后一个位置中的数字就是最大的数字。
外层循环的循环体执行了六遍,六就是数组的个数减一。
为什么不是执行了七(数组的个数)遍呢?
因为当前六个比较小的数都排好了之后,第七个数一定是最大的,所以第七个数字
就不用进行排序了。
外层循环的循环体执行第一遍,内存循环的循环体执行了6遍(7个数按顺序俩俩比
较,需要6遍才能比较完)。
外层循环的循环体执行第二遍,内存循环的循环体执行了5遍(最小的数字在上一遍
中已经被放置在数组的第一位,所以不需要比较了,也就是剩下的六个数按顺序俩
俩比较,需要5遍才能比较完)。
外层循环的循环体执行第三遍,内存循环的循环体执行了4遍
外层循环的循环体执行第四遍,内存循环的循环体执行了3遍
外层循环的循环体执行第五遍,内存循环的循环体执行了2遍
外层循环的循环体执行第六遍,内存循环的循环体执行了1遍
- 冒泡法
- 冒泡法
- 冒泡法
- 冒泡法
- 冒泡法
- 冒泡法
- 冒泡法
- 冒泡法
- 冒泡法
- 【冒泡法】
- 冒泡法
- 冒泡法
- 冒泡法
- 冒泡法
- 冒泡法
- 冒泡法
- 冒泡法
- 冒泡法
- oracle分页存储过程
- ARM汇编语言中指令与伪指令
- mod_security
- C#调用Oracle存储过程分页
- NSF设置
- 冒泡法
- Linux设备驱动模型 sysfs
- linux-Vi使用方法(备查)
- C# 在系统通知区域中显示图标
- Linux下更改vim编码
- How to build Android adb for ARM
- 安装vs2008 sp1后程序出错--VC2008中 “Debug\Ckeshe.pch”预编译头文件来自编译器的早期版本,或者预编译头为 C++ 而在 C 中使用它(或相反)
- NAT原理简介
- 在Linux下安装Oracle11g