java编写冒泡排序算法

1.冒泡排序

1.1 原理

       对于一个未排序的序列，从前向后依次检查每一对相邻元素，一旦发现逆序即交换二者的位置。对于长度为n的序列，共需做n - 1 次比较和不超过n - 1次交换。交换过程的原理如下图：

       多数的 这类交换操作，都会使得越小（大）的元素朝上（下）方移动，直至它们抵达各 自应处的位置。 排序过程中，所有元素朝各自最终位置亦步亦趋的移动过程，犹如气泡在水中的上下沉浮， 冒泡排序（bubblesort）算法也因此得名。

1.2冒泡排序java代码

/**
	 * 冒泡排序算法
*/
public static void bubble(){
	int a[] = {10,23,11,56,45,26,59,28,84,79};
	int i,temp;
	System.out.println("初始序列的数组为:");
	for(i=0;ia[i+1]){
			temp = a[i];
			a[i] = a[i+1];
			a[i+1] = temp;
		}
	}
	System.out.println("\n排好序的数组为:");
	for(i=0;i

程序运行结果如下图：