冒泡排序--JAVA版

题目

手写一个冒泡排序算法

理解

1. 完成一个手写冒泡排序，必须对冒泡排序完全理解，才能信手拈来
2. 冒泡，顾名思义，针对每一次排序过程都是一次冒泡
3. 每一次冒泡过程都把该数组中最大数字放在数组末尾

思路

1. 冒泡排序共进行n次排序过程
2. 每次排序过程，从0开始交换数字，把较大的数字交换到后面去

优化

如果某次排序过程，没有发生交换过程，则该数组已完全排序，可以退出！

代码实现

public void bubble(int[] input){
 int n=input.length; //表示数组长度和排序次数
 boolean flag=true;
 while(flag){
     flag=false;
     //每一次冒泡排序过程
     for(int j=1;j<n;j++){
         if(input[j-1]>input[j]){
           int temp=input[j-1];
           input[j-1]=input[j];
           input[j]=temp;
           flag=true;
         }
     }
     //进行下一次冒泡排序前，要n--
     n--;
 }
}