您的位置:首页 > 编程语言 > Java开发

java冒泡排序

2013-11-22 22:41 218 查看
总结:冒泡排序原理就是两两进行比较大小

把较大的数传入一个临时变量如temp

把a[j]>a[j+1]

大数就放在

temp=a[j];

a[j]=a[j+1];//把小的值赋给了最大数 //其实也就是交换了位置。。。。左右交换了。因为大数放在后面

a[j+1]=temp;

//这样大数就在右边了。最后的一个数就是最大的数,最左边的数就是最小的了。直到比较到任何一个数都不想需要两两比较为之

也可以降序排列;

package com.bc;

//冒泡排序。。。原理
//将数组里的数进行两两比较,将较大的值放在右边与较小的数交换位置,依次比下去,就将较大的值踢出来了。在最右边、
//然后又继续比较两两数的大小,遵从将较大的数放在右边,小数方法左边,继续与下一个数比较,这样知满足a[j]>a[j+1].为a[j]<a[j+1]
//那么此时我们就排好了。
public class Bi {
public static void main(String[] args) {
int a[] = { 43, 23, 25, 4, 23, 411, 236, 57, 7, 68, 5, 75, 64, 98 };
for (int i = 0; i < a.length - 1; i++) {// 外层控制循环次数
for (int j = 0; j < a.length - i - 1; j++) {
if (a[j] > a[j + 1]) {
int temp = a[j];
a[j] = a[j + 1];// 把小数放在左边,右边是大数排列
a[j + 1] = temp;// 把大数放在右边

}
}
}
// 输出数组
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " < ");
}

}

}


  
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: