package day04; public class ArraySortDemo { public static void main(String[] args){ // index 0 1 2 3 4 5 int[] arr ={6,3,8,2,9,1}; // arr.length = 6 /* 冒泡排序算法 第i轮 比较arr.length -i 第1轮 比较5次 第2轮 比较4次 第3轮 比较3次 第4轮 比较2次 第5轮 比较1次 */ // i表示第i轮 for(int i =1; i < arr.length;i++){ // i =1 arr.length - i = 5 // j 从 0 --> 4 表示比较次数 for(int j = 0; j < arr.length - i; j++){ // 第一轮的情况 // 当j = 0时;第一个数和第二个数进行比较 // 当j = 1时;第二个数和第三个数进行比较 // 当j = 2时;第三个数和第四个数进行比较 // 当j = 3时;第四个数和第五个数进行比较 // 当j = 4时;第五个数和第六个数进行比较 if(arr[j] > arr[j+1]){ // 前面的数大于和后面的数 于是交换两者的位置 int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1]=temp; } } } // 打印出结果 for(int i = 0; i < arr.length;i++){ System.out.println(arr[i] + " "); } } }
冒泡排序算法
最新推荐文章于 2024-05-15 09:30:00 发布