温故而知新-冒泡排序
来源:互联网 发布:js模块化概念 编辑:程序博客网 时间:2024/05/21 09:08
冒泡排序是我们最先接触的排序方法,我简单说下原理:
设待排序元素的个数为n,首先反向比较第n-2个元素和第n-1个元素(第n-1个元素就是最后一个元素,即元素的索引),如果逆序(前一个比后一个大),则将这两个元素交换,反之则不交换;
然后比较第n-3个元素和第n-2个元素,做同样比较处理;
重复此过程直到处理完第0个元素和第一个元素(全部比较完)。
此过程称之为一趟,这一趟的结果是将所有元素中最小的元素找出来排到了第一个位置。
然后就是下一趟比较了,前一趟确定的最小的元素就不再参加这下一趟的比较了,而此趟排序又把剩下的元素中最小的元素找出来了放在此趟元素的最前面
。。。。。。
设待排序元素的个数为n,首先反向比较第n-2个元素和第n-1个元素(第n-1个元素就是最后一个元素,即元素的索引),如果逆序(前一个比后一个大),则将这两个元素交换,反之则不交换;
然后比较第n-3个元素和第n-2个元素,做同样比较处理;
重复此过程直到处理完第0个元素和第一个元素(全部比较完)。
此过程称之为一趟,这一趟的结果是将所有元素中最小的元素找出来排到了第一个位置。
然后就是下一趟比较了,前一趟确定的最小的元素就不再参加这下一趟的比较了,而此趟排序又把剩下的元素中最小的元素找出来了放在此趟元素的最前面
。。。。。。
这样做n-1趟(也就是为什么要n-1次循环)之后,就把所有元素从小到大排好序了。
下面是JAVA代码:
1 0
- 温故而知新-冒泡排序
- Java温故而知新-冒泡法排序
- Java排序算法优化--冒泡排序【温故而知新】
- 温故而知新:C++排序
- 温故而知新-快速排序(JAVA)
- 排序算法【温故而知新】
- 温故而知新【快速排序】
- Java温故而知新-插入排序
- 温故而知新-归并排序(JAVA)
- 温故而知新之简单排序算法
- 温故而知新-----二、数组的排序
- Java排序算法优化--插入排序【温故而知新】
- Java排序算法优化--Shell排序【温故而知新】
- Java排序算法优化--快速排序【温故而知新】
- 温故而知新
- 温故而知新
- 温故而知新
- 温故而知新
- 剑指offer 09:斐波那契数列
- java 泛型方法类型推导
- 手机支持网络模式介绍
- Linux下使用DrCom上网
- malloc内存分配与free内存释放的原理
- 温故而知新-冒泡排序
- vi 常用命令
- Android Studio的使用之 删除工程项目
- Python自制键盘记录木马!
- iOS 8下地图使用
- 南阳理工---题目488素数环
- Qt下调用opencv显示图片
- 多进程和多线程实例科普
- 花括号匹配