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-06-14 15:02:13 发布