其实冒泡排序算法是非常经典的算法,放在中高级开发中其实不太合适,但是实际工作后很少碰到这个冒泡排序算法,渐渐地很多开发人员就开始遗忘了。
其核心思想就是将相临近的值比较大小,大的放后面小的放前面,从人文角度来考虑好像不是很厚道啊,但是目的要做排序嘛~~
此算法求职面试的时候出镜率又是非常的高,所以写下来就当是巩固一下基础吧
直接上代码,遗忘的或者没有学过的可以自己debug下,代码很简单,没什么难度但是其化繁为简的思想,使其经典地位当之无愧!
public static void bubbleSort(int []arr) {
for(int i =0;i<arr.length-1;i++) {
for(int j=0;j<arr.length-i-1;j++) {//-1为了防止溢出
if(arr[j]>arr[j+1]) {
int temp = arr[j];
arr[j]=arr[j+1];//将小的值放前面 然后直至循环结束
arr[j+1]=temp;//将大的值放后面 然后直至循环结束
}
}
}
}
}