排序、Arrays、二维数组

顺序排序（顺序排序）

概念：使用数组中的一个元素与其他位置的元素挨个比较一次，符合条件交换位置。

冒泡排序

概念：使用相邻的两个元素比较一次，符合条件交换一次

折半（二分）查找

概念：为了提高查找效率，可使用折半查找的方式，
注意：这种查找只对有序的数组。

数组的工具类

• Arrays的使用

图片.png

1. 遍历： toString() 将数组的元素以字符串的形式返回
2. 排序： sort() 将数组按照升序排列
3. 查找： binarySearch()在指定数组中查找指定元素，返回元素的索引，如果没有找到返回（负的 插入点-1） 注意：使用查找的功能的时候，数组一定要先排序。

二维数组

概念：数组的数组

• 二维数组的初始化
  • 动态初始化
    数组类型【】【】 变量名 = new 数据类型 【长度1】【长度2】
  • 静态初始化
    数据类型【】【】= 【{元素1，元素2.。。。}，{元素1，元素2。。。}.。。。】