Java-冒泡排序算法

ppublic static void main(String[] args) {
//冒泡排序从大到小排序
int[] arr= {10,1,35,62,89,36,50};
int temp;
/* for(int i=0; i< arr.length-1;i++){//代表多少次重头对比
for(int j=0; j< arr.length-1-i;j++){//代表每一次列对比次数 每次对比相邻两个元素的值,大的元素被交换到最后面, 第一次排序之后,元素中最大元素 位于列的末尾, 然后 下一行,再从头开始重复之前的对比, 每次对比排序元素的列长度 -1(因为每一行对比一次,有一个最大元素位于末尾
if(arr[j+1] < arr[j]){
temp =arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
System.out.println(arr[j]);
}
}
}*/

//冒泡排序从小到到排序
for(int i=0; i< arr.length;i++){//最外面循环一次即可
for(int j=i; j< arr.length;j++){//代表每一次列对比次数 每次对比相邻两个元素的值,小的元素被交换到最前面, 置换后 跟着 j 循环,下标+1, 接着相邻两元素对比,
if(arr[j+1] < arr[j]){
temp =arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
System.out.println(arr[j]);
}
}
}
}
原文地址:https://www.cnblogs.com/zhangxiya/p/15396842.html