数组(冒泡排序)
冒泡排序作用
是将一个无序的数组元素排列成有序的。
升序:从小到大排列
降序:从大到小排列
排序规则
相邻的两个元素,进行比较,以升序为例,如果前面的数比后面的数大则两个数字进行位置交换。
代码:
public static void main(String[] args) {
int[] arr = { 1, 9, 30, 22, 15, 8, 6 };
for (int i = 0; i < arr.length - 1; i++) {
for (int y = 1; y < arr.length - i - 1; y++) {
// -x:让每次参与比较的元减。-1:避免下标越界。
// 当前元素和下一个元素比较
if (arr[y] > arr[y + 1]) {
// 元素交换
int temp = arr[y];
arr[y] = arr[y + 1];
arr[y + 1] = temp;
}
}
}
// 输出排序后的数组
for (int k = 0; k < arr.length; k++) {
System.out.print(arr[k] + ",");
}
}
}
控制台输出
最后我们可以看到,数组内容按从小到大重新排列。