Java冒泡排序法

        冒泡排序法的原理就是依次比较相邻的两个数，将小数放在前面，大数放在后面。（以升序排列为例）举个例子：以 int[] array= {1,3,4,6,7,3,4,12,10,21,9} 中的数字为例。当前面的数为大数，那么我们就应该对它进行置换位子。第一次比较要比较array.length-1次，第二次要比较array.length-2次,那么第i次则要比较array.length-i次。代码如下：

package com.base;public class Bubble {public static void main(String[] args) {int[] array= {1,3,4,6,7,3,4,12,10,21,9};Bubble b = new Bubble();b.sort(array);b.print(array);}/** * 冒泡排序法 * @param array */public void sort(int[] array) {int temp = 0;for(int i=0; i<array.length; i++) {for(int j=0; j<array length-i-1="" j="" if="" array="" j="">array[j+1]) {temp = array[j+1];array[j+1] = array[j];array[j] = temp;}}}}public void print(int[] array) {for(int i : array) {System.out.print(i+" ");}}}