java冒泡排序算法
·
// 冒泡排序
@org.junit.Test
public void T1(){
int [] arr = {6,5,4,3,2,1,4,5,12,4,87,21,3,12,11,2};
for (int i = arr.length -1 ; i > 0 ; i--) {
for (int j = 0; j < i; j++) {
if (arr[j] > arr[j+1]){
int temp = arr[j];
arr[j] = arr [j+1];
arr[j+1] = temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
外循环控制最后截止的位置,第一轮结束后最大的数会排到最后一位,那么下一轮比较就可以忽略最后一位了,所以 i - -。
内循环是两两相比较大的排在后面。
如第一位和第二位相比若第一位大于第二位则他们两个交换位置,如果第二位大于第一位则不进行交换。之后再比较第二位和第三位大小,直到遇到截止位的前一位是最后一次比较,然后结束内循环。
魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。
更多推荐


所有评论(0)