学习第四天

第四天
※循环的控制语句
- -break语句：结束、退出循环
- -continue语句：忽略当前循环，继续下一个循环操作
- - return语句：结束方法，不再执行剩下的所有操作
- -label标签语句：
//label标签是结合控制语句一起使用的
//label语法格式： 便签名

数组对象得创建
动态得方式创建数组对象，必须要指定当前数组得固定得容量
int[] arr=new int[]
静态方式创建数组对象
int[] arr ={};
int[] arr=new int[]{};

冒泡排序（大到小）
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
int[] arr = { 1, 2, 3, 4, 5, 6 };
for (int i = 0; i < arr.length - 1; i++) {//数组的长度
for (int j = 0; j < arr.length - 1 - i; j++) {//相邻两个元素比较
if (arr[j+1] > arr[j]) {//后面的元素大于前面的元素
int k = arr[j+1];//把j+1的值赋值给k
arr[j+1] = arr[j];//把j的值赋值给j+1
arr[j] = k;//把k的值赋值给j
}
}
}
System.out.println(Arrays.toString(arr));
选择排序（大到小）
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
int[] arr = { 1, 2, 3, 4, 5, 6 };
System.out.println(Arrays.toString(arr));
for (int i = 0; i < arr.length-1; i++) {//数组的要比较的长度
for (int j = i+1; j < arr.length; j++) {//第一位和每个元素比较
if (arr[i]<arr[j]) {
int k = arr[i];//把j+1的值赋值给k
arr[i] = arr[j];//把j的值赋值给j+1
arr[j] = k;//把k的值赋值给j
}
}
}
System.out.println(Arrays.toString(arr));

- -折半查找（二分查找法）
--先从数组中间开始找，如果查找的数>中间值，则在后面找；如果查找的数<中间值，则在前面面找
--如果第一次找不到，则二分从后面（前面）的中间继续找，直到起始位置>结束位置就退出循环

数组工具类的使用
数组工具类封装了数组的一些通用操作：
- -排序（升序）
- -复制（copyof）
- -查找（二分查找法【必须要升序排序】）
- -填充（fill）
- -toString（转换为字符串）