冒牌排序算法详解

对于「冒泡排序」算法，核心是 冒泡。 如何冒泡？也就是说，把数组中最小的那个往上冒，冒的过程就是和他相邻的元素交换。这个冒的过程就是内循环。

经过了一个冒的过程，可以使一个最小的元素冒出来，如果数组里面有 n 个元素，就得冒 n-1 次，这就是外循环。

假设有数组 array = {10,9,8,7,6,5,4,3,2,1}

则数组长度length = 10   外层循环需要循环10 - 1 = 9次     i = 0, 所以循环条件为 i < length - 1

内层循环相邻的两个元素比较，即j 和j+1进行比较，符合条件就交换，j+1<length,所以j<length - 1;由于外循环每循环一次，就有

一个最值出来(可以是最大值也可以是最小值)，这个最值可以排除出去，所以内层循环条件为 j<length - 1 -i

第一种写法：

package cn.xiaoshan.oop.sort; import java.util.Arrays; public class testsort { public static void main(String[] args) { int arr[] = {8,4,5,7,2,10,6,9,1,3}; sort(arr); System.out.println(Arrays.toString(arr)); } public static void sort(int array[]){ int i,j; for(i = 0;i<array.length - 1;i++){ for(j = 0;j<array.length - 1 - i;j++){ if(array[j] > array[j+1]){ int temp; temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } } } } 第二种写法：

package cn.xiaoshan.oop.sort; import java.util.Arrays; public class testsort { public static void main(String[] args) { int arr[] = {8,4,5,7,2,10,6,9,1,3}; sort(arr); System.out.println(Arrays.toString(arr)); } public static void sort(int array[]){ int i,j; for(i = 0; i<array.length - 1; i++){ for(j =array.length - 1; j> i; --j){ if(array[j] < array[j - 1]){ int temp; temp = array[j]; array[j] = array[j-1]; array[j-1] = temp; } } } } }