对于「冒泡排序」算法,核心是 冒泡。
如何冒泡?也就是说,把数组中最小的那个往上冒,冒的过程就是和他相邻的元素交换。这个冒的过程就是内循环。
经过了一个冒的过程,可以使一个最小的元素冒出来,如果数组里面有 n 个元素,就得冒 n-1 次,这就是外循环。
//冒泡排序
public class demo03 {
public static void main(String[] args) {
int[] a = {5,3,6,8,3,76,44};
int temp;
for (int i = 0; i < a.length-1; i++){
for (int j = 0; j < a.length-1-i; j++){
if (a[j] > a[j+1]) {
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for (int i : a) {
System.out.print(i+" ");
}
}
}