##冒泡排序思想
冒泡排序(Bubble Sort)通过对排序序列从前到后依此比较相邻元素的大小,发现逆序则交换,使值较大的元素逐渐向后移动。
##代码
public class BubbleSort {
public static void main(String[] args) {
int[] arrays = {3, 9, - 1, 10, -2};
//用来交换
int temp = 0;
boolean flag = false;;//标识每一趟是否排序
for (int i = 0; i < arrays.length - 1; i++) {
//第一趟,将最大的排到最后面
for (int j = 0; j < arrays.length - 1-i; j++) {
//j < arrays.length - 1-i:每一趟的第i个数不进行比较
//如果后一个数比当前数大,则交换
if (arrays[j] > arrays[j + 1]) {
temp = arrays[j];
arrays[j] = arrays[j + 1];
arrays[j + 1] = temp;
flag=true;
}
}
//优化操作
if (flag){
flag = false;
}else {
return;//当flag为false,则表示本趟没有进行交换,即:以完成排序
}
System.out.println("第"+(i+1)+"趟排序后的数组:");
System.out.println(Arrays.toString(arrays));
}
}
}