1.未优化过的冒泡排序算法
public class ArrayDemo08 { public static void main(String[] args) { int[] a= {1,4,5,72,86,3}; int[] sort = sort(a);//调用完我们自己写的排序方法以后,返回一个排序后的数组 System.out.println(Arrays.toString(sort));//这个函数是用来打印数组的,要记住 } //冒泡排序 //1.比较数组中两个相邻的元素,如果第一个数比第二个数大,我们就交换它们的位置 //2.每一次比较都h会产生出一个最大或最小的数字 //3.下一轮可以少一次排序 //4.依次循环,直到结束 public static int[] sort(int[] array){ int temp = 0; //外层循环,判断我们这个要走多少次; for(int i = 0;i<array.length-1;i++){ //内层循环,比较判断两个数,如果第一个数比第二个数大,则交换位置 for(int j = 0;j < array.length-1-i;j++){ if(array[j+1] > array[j]){ temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } } } return array; } }
2.优化过的冒泡排序算法
public class ArrayDemo08 { public static void main(String[] args) { int[] a= {1,4,5,72,86,3}; int[] sort = sort(a);//调用完我们自己写的排序方法以后,返回一个排序后的数组 System.out.println(Arrays.toString(sort));//这个函数是用来打印数组的,要记住 } //冒泡排序 //1.比较数组中两个相邻的元素,如果第一个数比第二个数大,我们就交换它们的位置 //2.每一次比较都h会产生出一个最大或最小的数字 //3.下一轮可以少一次排序 //4.依次循环,直到结束 public static int[] sort(int[] array){ int temp = 0; //外层循环,判断我们这个要走多少次; for(int i = 0;i<array.length-1;i++){ //内层循环,比较判断两个数,如果第一个数比第二个数大,则交换位置 for(int j = 0;j < array.length-1-i;j++){ boolean flag = false; if(array[j+1] > array[j]){ temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; flag = true; } if(flag == false){ break; } } } return array; } }