算法思路
1. 冒泡排序,又称起泡排序,是交换排序最基础的方法,核心在于(大数)重的沉下去,(小数)轻的浮起来。
2. 外层循环,遍历n-1次,寓意将前n-1个数被比较,谁大谁沉。
3. 内层循环,展示每个数被比较的过程,第一个被比较n-1次,第二个被比较n-2次,以此类推。
4. 依次比较,大的往后,小的往前,直到顺序摆放。
5. 优化:若是比较到中间,整个数组已经是顺序的话,则不必继续比较,此时,可用一个标记,标识数组是否乱序。
代码实现
import java.util.Arrays;
/**bubblesort
* @authoor:hjl
*/
public class BubbleSort {
public static void bubbleSort(int[] arr){
boolean flag=false;//默认数组乱序
while(!flag){ //若数组乱序
int temp;//定义一个临时变量
for(int i=0;i<arr.length;i++){//外层n-1次
for(int j=0;j<arr.length-i-1;j++){//内层循环
if(arr[j+1]<arr[j]){
temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
flag=true;//排序成功
}
}
if(!flag){
break;}
}
}
}
public