数组排序——冒泡排序法

数组排序——冒泡排序法

数组的冒泡排序就是将数组元素两两比较，较大的元素后移，例如有一数组array，array[1] > array[2]，那么将array[1]后移，即将array[1]与array[2]中的元素互换，互换之后继续开始比较array[2]与array[3]… 当数组中最后两个元素比完之后，能选出该数组中最大的元素。接着开始第二轮比较，由于已经将最大的数确定在了最后一位，所以这一轮比到到数组倒数第二个元素就结束了,接着以此类推，直到将数组元素按升序排列完成为止。降序也可以这样操作。

代码实现如下：

public class ArraySorting{
    public static void main(String[] args){
        int[] array = {63,32,12,80,77};
        for(int j = 0; j < array.length; j++){
            for(int i = 0; i < array.length-1-j; i++){
                if(array[i] > array[i+1]){
                    int temp = array[i+1];
                    array[i+1] = array[i];
                    array[i] = temp;
                }
            }    
        }
       	for(int i = 0; i < array.length; i++){
            System.out.print(array[i] + " ");
        }
    }
}

程序运行结果如下：

12 32 63 77 80