冒泡排序
冒泡排序就是将一个无序数组从第一个元素开始相邻两元素之间进行比较,
将大的数放在小数的后面,直到将这个无序数组变为一个有序数组位置,循环结束。
public static void sort(int[] a) {
for (int i = 0; i < a.length - 1; i++) {//循环次数
for (int j = 0; j < a.length - i - 1; j++) { //无序数组的元素个数
if (a[j] > a[j + 1]) {
int n = a[j];//交换的是元素 a[j]= 元素
a[j] =a[j+1];
a[j+1]=n;
}
}
}
}
每循环一次无序数组的个数就会少一个,直到无序数组的个数小于等于1为止。冒泡排序难理解的地方就是 i 和 j 的含义,如果这个你能清楚的知道,代码其实都很简单,按照逻辑一下就出来了。