《一句话算法之冒泡排序》

前言

    冒泡排序可能是程序员接触的最简单的排序算法了,但是其实很多老程序员可能也一时想不起来怎么写,去百度。其实还是没有深刻理解它的思想,很多时候很简单的东西,那么第一个写出来的人才是最厉害的。看与写甚至创造是两码事,很多事情你以为是天经地义的,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;
}
}
}
}