首页 > 代码库 > Java基础 -- 冒泡排序算法(带详细注释)
Java基础 -- 冒泡排序算法(带详细注释)
冒泡排序的要点:
1.多轮排序,每轮排序中选出最大的元素放在最顶端,并且下次排序不再使用该元素;
2. 使用双for循环,外层for循环控制要排序的次数(轮数), 内层for循环控制当前要排序的元素并且进行该轮排序;
package com.lin.michael;
import java.util.Arrays;
public class Review {
public static void main(String[] args){
//冒泡排序法
int[] arr = {102,34,20,88,2,1,5,7,32,1};
for( int i=0; i<arr.length-1; i++){ //该for循环的作用是控制要排序几轮
for(int j=0; j<arr.length-1-i; j++){//改for循环的作用是控制每轮排序中进行相邻排序,将最大值放在末尾s
if(arr[j+1]>arr[j]){
int temp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
System.out.println("排序结果" + Arrays.toString(arr));
}
}
Java基础 -- 冒泡排序算法(带详细注释)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。