冒泡排序
1、最为出名的排序算法之一,总共有八大排序
2、冒泡的代码还是相当简单的,两层循环,外层冒泡轮数,里层依次比较
3、两层嵌套循环,该算法的时间复杂度为O(n2)
代码
import java.util.Arrays;
public class B8ManPaoPaiXu {
/**
* 冒泡排序
* 1、比较数组中,两个相邻的元素,如果第一个数比第二个数大,我们就交换他们的位置
* 2.每一次比较,都会产生出一个最大,或者最小的数字;
* 3。下一轮则可以少一次排序!
* 4、依次循环,直到结束!
* @param args
*/
public static void main(String[] args) {
int[] a ={1211,12,45,5,65,787,8,89};
int[] a1 = a; //新声明一个 a1 避免原数组改变
System.out.println(Arrays.toString(a));
System.out.println(Arrays.toString(maoPao(a1)));
}
public static int[] maoPao(int[] arrays){
//外层循环,判断我们这个要走多少次;
for (int i = 0;i<arrays.length-1;i++){
boolean flag= false;//通过flag 标识位减少没有意义的比较
//内层循环,比价判断两个数,如果第一个数,比第二个数大,则交换位置
for(int j= 0;j<arrays.length-1-i;j++){
if(arrays[j]<arrays[j+1]){
int temp = arrays[j];
arrays[j]= arrays[j+1];
arrays[j+1]=temp;
flag = true;
}
}
if (flag==false) {
break;
}
}
return arrays;
}
}