冒泡排序分析

//简单的冒泡排序代码实现
import java.util.Arrays;

public class BubbleSort{

    public static void main(String[] args){
    
          int[] ints = {5,3,9,7,2,6,1,0};

          for(int i = 0 ; i  < ints.length-1 ; i ++){

              for(int j = 0 ; j < ints.length-1-i ; j++){
                 
                   if(ints[j] > ints[j+1]){

                         int temp = ints[j];
                               ints[j] = ints[j+1];
                               ints[j+1] = ints[j];
                               ints[j] = temp;
                   }
              }

            }
             System.out.println(Arrays.toString(ints));

    }
}                                                        

运行结果：

基本思想：

在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数一次进行比较和调整，然较大的数往下沉，较小的数往上冒。

即：每当两相邻的数比较后发现它们的排序与排序的要求相反时，就将它们互换；