冒泡排序
在排序中总共有八大排序,冒泡排序是经典排序中的一种。
两层循环,外层冒泡轮数,里层依次比较
冒泡排序的思想:
-
比较数组中,两个相邻的元素,如果第一个元素比第二个元素大,就交换他们的位置
-
每一次比较,都会产生出一个最大或最小数字;
-
下一轮则可以少一次排序
-
依次循环,直到结束。
import java.util.Arrays; public class ArrayDemo04 { public static void main(String[] args) { int[] a={32,56,34,78,9,53,45,98}; int[] sort = sort(a);//调用完我们自己写的排序方法后,返回一个排序后的数组 System.out.println(Arrays.toString(sort)); } public static int[] sort(int[] array) { int temp=0;//临时变量 //外层循环,判断要执行多少次 for (int i = 1; i < array.length - 1; i++) { //内层循环,比较两个数,如果第一个数比第二个数大,则交换位置 Boolean flag=false;//通过flag标识位减少没有意义的比较 for(int j=0;j<array.length-1-i;j++){ if(array[j]>array[j+1]){ temp=array[j]; array[j]=array[j+1]; array[j+1]=temp; flag=true; } } if(flag==false){ break; } } return array; } }
外层循环
提取目前数组中最大的数,放置于已排序数据的左边,也就是第一次外层循环,把最大的数位置交换到数组最右边,第二次外循环,把次大数交换到此右边,以此类推。
内层循环
每次比较的相邻的两个数据,所以一个数组长度为n,只需比较n-1次相邻比较,就可以实现大数下沉,之前已经沉淀的数不需要比较了。
为什么内层循环判断条件是j<n-i-1
每一次排序都是在上一次排序的基础上再排序,比如第2次排序完之后,i已经为2了,第三次排序是在第2次排序的基础上在进行,第二次排序后把两个最大的数已经放在了数组最右边,第三次排序时就不用在比较他们两个,所以就得把这个2减掉,只需循环n-i次,-1是因为内层循环的判断是当前值和下一个值比较,如果不减1,当循环到最后一个值时,再取下一个值就取不到,数组越界。
优化
通过flag标识位可以减少没有意义的比较,在内层循环中通过flag设立标识位,如果数组的排序时顺序的话,就不需要进行判断,此时设置布尔判断,当判断为false时,跳出循环。