package cn.study;
public class 冒泡排序 {
public static void main(String[] args) {
bubbleSort();
}
private static int[] data={9,16,27,23,30,49,21,35};
public static void bubbleSort() {
System.out.println("开始排序");
int arraylength = data.length;
for (int i = 0; i < arraylength - 1; i++) { //-1的原因是最大的数不用排了
boolean flag = false; //用于记录数组是否进行了排序,如果为false说明数组是按数字大小顺序排列的
for (int j = 0; j < arraylength - 1 - i; j++) {//-1-i是因为这些数已经排好放在最后了,不用再排序
if (data[j] - data[j + 1] > 0) {
//如果前面的数比后面的数大,交换
int tmp = data[j + 1];
data[j + 1] = data[j];
data[j] = tmp;
flag = true;
}
}
System.out.println(java.util.Arrays.toString(data));
if (!flag) {
System.out.println("没有进行排序");
}
}
}
}
版权属于:
星扬
作品采用:
《
署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)
》许可协议授权
评论 (0)