排序算法冒泡排序Java

冒泡排序

假设有一个数组 array[,8,31,63,57,234,658,8,2,31],要将它们进行排序

实现思路：将数组的第一个数和与之相邻的数进行比较，如果这个数比与之相邻的数字大，才进行位置交换，否则不做任何操作，继续将此时数组的第二个数和它后面与之相邻的数字进行比较，进行n-1次比较后可以得出该数组中的最大值（这里n为数组长度，也就是数组中的数的个数），这时再进行第二轮比较，得出第二大的数，依次进行x轮直到得出一个有序的数组。

该算法在第一轮需要比较n-1次，可以得出最大值，第二次比较的次数比第一轮少一次，由此可见第n轮就需要比较n-1-i次，一共要比较n-1轮，每yi轮要比较i次，由此可以写出代码一

public class BubbleSort{
  public static void main(String args[]){
    int[] array = new int[]{12,32,12,73,8,68,1,623,};
    for(int i=0;i<array.length-1;i++){
      //array.length就是数组长度也就是n
      for(int j=0;j<array.length-1-i;j++){
        int temp = 0;//这里定义一个临时变量来存放array[j+1]
        //因为当array[j]大于array[j+1]时他们需要互换位置，如果直接赋值的话所有的数都会变成array[j]
        if(array[j]>array[j+1]){
          temp = array[j+1];
          array[j+1] = array[j];
          array[j] = temp;
        }
      }
    }
    System.out.println(Arrays.toString(array));
  }
}