java中的冒泡排序算法是比较重要的的算法
理解图像为
th.jpg
思路:
1.先利用双循环,因为第一次循环找第一个和第二个变量来比对。
第二次变量用第一个变量和第三个变量进行对比。
2.第一次比对完成之后下一次就比前一次少比对一次所以内部循环是a.length-1-i
3.用第三个临时变量来交换两个变量的值
/*
* 实现冒泡排序逆向输出
* 一个数组int [] a = {4,12,66,23,36}
*/
int [] a = {4,12,66,23,36};
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a.length - i - 1; j++) {
if(a[j] < a[j+1]) {
int temp = a[j+1];
a[j+1] = a[j];
a[j] = temp;
}
}
}
网友评论