java冒泡排序

总结:冒泡排序原理就是两两进行比较大小

把较大的数传入一个临时变量如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] + " < ");
		}

	}

}

  

原文地址:https://www.cnblogs.com/langlove/p/3438365.html