菜鸟学排序:冒泡排序
来源:互联网 发布:黑名单软件 编辑:程序博客网 时间:2024/05/23 13:51
冒泡排序思路比较简单,依次比较相邻的两个元素,“清气上升,浊气下沉”。想象YY小说中的,随着主角境界的提升,一步步的将对手踩在脚下,进步到权重更大的位置,不就是一趟冒泡排序最好的解释嘛。
void bubbleSort(int a[],int length){ int i,j; for (i = 0; i < length - 1; i++) { //外层循环表示当时正在排序第几个数(n个数排序只需要冒泡n-1次) for (j = 0; j < length - i - 1; j++) { //在0..length-i-1范围内比较排序(后面的已经排序完) if (a[j] < a[j+1]) { a[j] = a[j+1] + a[j]; a[j+1] = a[j] - a[j+1]; a[j] = a[j] -a[j+1]; } } }}
我的理解是,外层for循环表示当前正在排序第i个数,注意,这里的第i个数不等同与a[i],仅仅表示已经有i个数已经排好了,即已经沉到下面,不需要再参与内存循环的比较。
内层for循环则在0..lenth-1-i区间内进行相邻元素间的两两冒泡,一起有length-1个待排序的数,已经排好了i个,剩余需要排序的次数是length-1-i.
0 0
- 菜鸟学排序----冒泡排序
- 菜鸟学排序:冒泡排序
- <菜鸟学算法-A排序(冒泡排序)>
- 菜鸟学算法之--冒泡排序
- 菜鸟学排序----插入排序
- 菜鸟学排序----快速排序
- 菜鸟学排序----希尔排序
- 菜鸟学排序:快速排序
- 菜鸟学排序算法
- 菜鸟学编程之三:三种最基本排序算法的实现(冒泡排序、选择排序、直接插入排序)
- 菜鸟学算法-----堆排序
- 菜鸟学排序----直接选择排序
- 菜鸟学排序----折半插入排序
- <菜鸟学算法-A排序(插入排序)>
- <菜鸟学算法-A排序(计数排序)>
- <菜鸟学算法-A排序(shell排序)>
- <菜鸟学算法-A排序(选择排序)>
- 菜鸟学排序:简单选择排序
- 你为什么这么萌萌大
- Android:TextView属性大全
- ERROR 1820 (HY000): You must SET PASSWORD before executing this statement
- HDOJ A sequence of numbers 2817
- Xcode中实现函数指针调用和结构体排序
- 菜鸟学排序:冒泡排序
- Android周报
- c#基础语言编程-序列化
- ExtJs 学习笔记1
- maven将依赖打入jar包
- Hibernate系统学习笔记一
- C++ dynamic_cast const_cast static_cast类型转换
- SynchronousQueue
- iOS 在UILabel显示不同的字体和颜色