7.二维数组

最新推荐文章于 2023-11-27 19:44:25 发布

原创最新推荐文章于 2023-11-27 19:44:25 发布 · 248 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#二维数组

本文深入讲解了二维数组的概念及其应用，并详细解析了冒泡排序算法的实现原理及步骤。通过具体代码示例，读者可以清晰理解如何在Java中使用冒泡排序对数组进行排序，同时介绍了Java.util.Arrays类的常用方法，如sort(), toString(), copyOf(), binarySearch()和asList()，帮助读者更高效地操作和管理数组。

二维数组

一.掌握冒泡排序算法

冒泡排序的口诀：
n表示数字的个数
外层循环n-1 （表示比较的轮数）
内层循环n-1-i （表示每轮比较的次数）

for (int i = 0; i < arr.length -1; i++) {
// 内层循环是每轮在进行比较
for (int j = 0; j < arr.length -1-i; j++) {
// 相邻元素进行比较
if(arr[j] > arr[j+1]) {
// 借助临时变量进行两个值的交换
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}

比较原理：相邻元素进行比较小的靠前大的靠后

有可能手写代码：(九九乘法表也有可能、单例设计模式)

二.使用Arrays类操作数组

Java.util下的一个工具类可用来操作数组
1.sort（）；升序排序
2.toString（）；打印数组中的所有内容
3.copyOf（）；将指定数组的所有内容复制到一个指定长度的新数组中
4.binarySearch（）；二分查找必须保证已经升序排序
5.asList（）；可以将任意类型的不同数组封装集合