数据结构与算法：十大排序算法之冒泡排序

package array;import java.util.Arrays;//冒泡排序//1.比较数组中两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置//2.每一次比较都会产生出一个最大或最下的数字//3.下一轮则可少一次排序public class ArrayDemo07 {public static void main(String[] args) {int[] a={1,4,5,2,3,9,7,1,0,22};int[] sort=sort(a); //调用完我们自己写的排序方法以后返回我们排序后的算法System.out.println(Arrays.toString(sort)); //打印}public static int[] sort(int[] array) {//临时变量int temp = 0;//外层循环，判断我们这个需要走多少次for (int i = 0; i < array.length - 1; i++) {//内层循环，比较两个数，如果第一个数比第二个数大则交换位置boolean flag=false; //通过flag标识位减少没有意义的比较for (int j = 0; j < array.length - 1 - i; j++) {//每次遍历都会得出一个最大值，所以将i减掉//每排序一轮就少一轮，减去iif (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;}}

简化：

package TopTenSortingAlgorithms;import java.util.Arrays;import java.util.Scanner;//冒泡排序public class BubbleSort {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int[] nums = new int[6];for (int i = 0; i < nums.length; i++) {nums[i]=scanner.nextInt();}int[] sort = bubblesort(nums);System.out.println(Arrays.toString(sort));}public static int[] bubblesort(int[] nums){int tmp=0;for (int i = 0; i < nums.length-1; i++) {for (int j = 0; j < nums.length - 1-i; j++) {if (nums[j+1]<nums[j]){tmp=nums[j];nums[j]=nums[j+1];nums[j+1]=tmp;}}}return nums;}}

ms[j+1]=tmp;

}

}

}

return nums;

}

}

==注意点：==[Arrays.toString的作用](undefined

如果觉得《数据结构与算法：十大排序算法之冒泡排序》对你有帮助，请点赞、收藏，并留下你的观点哦！