《一句话算法之冒泡排序》
2018-03-01 11:20
411 查看
前言
冒泡排序可能是程序员接触的最简单的排序算法了,但是其实很多老程序员可能也一时想不起来怎么写,去百度。其实还是没有深刻理解它的思想,很多时候很简单的东西,那么第一个写出来的人才是最厉害的。看与写甚至创造是两码事,很多事情你以为是天经地义的,1+1=2一定是对的吗,当然我们不是科学家,不要纠结这些东西。我想表达的态度是,你是否真正理解你认为你掌握的知识。
冒泡排序法
相邻元素两两比较,最大泡往下冒,小泡往上冒。
冒泡排序网上有的博客给的代码写成选择排序了,这里一定要记住冒泡排序的思想,两两比较,至于冒泡二字,你可以理解为小泡往上冒,或者理解为最大泡往下冒。
void bubbleSort(int[] array) {
//第一层for循环,控制循环次数,为什么要减去1? 冒泡排序,两两比较,不可能自身跟自身比吧?
for(int i = 0; i < array.length - 1; i++) {
//第二层for循环为什么要减去i? 最外层for循环每循环一次,都会冒出一个最大的泡在最下面,那么下次循环两两比较的时候就要去掉一个,小泡不断的往上冒(这里记住,不是冒最小泡)
for (int j = 0; j <array.length - i - 1; j ++) {
/*常规数据交换,注意下面的写法其实想怎么写就怎么写,不要思维定式,针对int类型(这种要防止int类型溢出) 如int t = a[i]+a[j] a[i]=t-a[i] a[j]=t-a[j]*/
if (array[j] > array[j + 1]) {
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
}
冒泡排序可能是程序员接触的最简单的排序算法了,但是其实很多老程序员可能也一时想不起来怎么写,去百度。其实还是没有深刻理解它的思想,很多时候很简单的东西,那么第一个写出来的人才是最厉害的。看与写甚至创造是两码事,很多事情你以为是天经地义的,1+1=2一定是对的吗,当然我们不是科学家,不要纠结这些东西。我想表达的态度是,你是否真正理解你认为你掌握的知识。
冒泡排序法
相邻元素两两比较,最大泡往下冒,小泡往上冒。
冒泡排序网上有的博客给的代码写成选择排序了,这里一定要记住冒泡排序的思想,两两比较,至于冒泡二字,你可以理解为小泡往上冒,或者理解为最大泡往下冒。
void bubbleSort(int[] array) {
//第一层for循环,控制循环次数,为什么要减去1? 冒泡排序,两两比较,不可能自身跟自身比吧?
for(int i = 0; i < array.length - 1; i++) {
//第二层for循环为什么要减去i? 最外层for循环每循环一次,都会冒出一个最大的泡在最下面,那么下次循环两两比较的时候就要去掉一个,小泡不断的往上冒(这里记住,不是冒最小泡)
for (int j = 0; j <array.length - i - 1; j ++) {
/*常规数据交换,注意下面的写法其实想怎么写就怎么写,不要思维定式,针对int类型(这种要防止int类型溢出) 如int t = a[i]+a[j] a[i]=t-a[i] a[j]=t-a[j]*/
if (array[j] > array[j + 1]) {
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
}
相关文章推荐
- 冒泡排序、选择排序、插入排序 算法实现(C++)
- 白话经典算法系列之一 冒泡排序的三种实现
- 算法代码实现之冒泡排序,Golang(Go语言)实现
- *冒泡排序及其算法优化分析
- 第十六周 项目1--验证算法(3)--冒泡排序
- 白话经典算法系列之一 冒泡排序的三种实现
- 白话经典算法系列之一 冒泡排序的三种实现
- 经典算法2_冒泡排序
- 排序算法之--冒泡排序
- 【算法1】之冒泡排序极其优化
- 新手学习数据结构与算法---冒泡排序
- 第十六周 项目1 -验证算法(3)冒泡排序
- 算法四之冒泡排序
- 白话经典算法系列之中的一个 冒泡排序的三种实现
- 冒泡排序的算法分析与改进 (选择自 Uncommon 的 Blog )
- 【算法总结系列-2】有趣的排序-冒泡排序-C++演示
- 白话经典算法系列之一 冒泡排序的三种实现
- 第十六周项目1-(3)验证算法冒泡排序
- C语言经典算法:冒泡排序
- java算法1 冒泡排序