22.排序求最值
反转排序
for (int min = 0, max = arr.length ‐ 1; min <= max; min++, max‐‐) {
int temp = arr[min];
arr[min] = arr[max];
arr[max] = temp;
}
求最值
int max = arr[0];
for (int i = 0; i < arr.length; i++) {
if (arr > max) {
max = arr;
}}
占位排序/选择排序
public static void paixu1(int[] list) {
int[] list1 = { 9, 12, 6, 8, 14 };
for (int i = 0; i < list.length-1
; i++) {
for (int j = i + 1; j < list.length; j++) {
if (list[j] > list) {
int st = list;
list = list[j];
list[j] = st;
} } }}
冒泡排序
public static void maopao(int[] s) {
for (int i = 0; i <s.length; i++) {
for (int j = 0; j < s.length -i-1; j++) {
if (s[j] < s[j + 1]) {
int st = s[j];
s[j] = s[j + 1];
s[j + 1] = st;
}
}
}}
折半查询 比较中间索引的值改变最大最小的索引为中间索引
public static int halfSearch(int[] arr, int number) {
int min = 0;
int max = arr.length - 1;
int mid = 0;
while (min <= max) {
mid = (min + max) / 2;
if (arr[mid] > number) {
max = mid - 1;
} else if (arr[mid] < number) {
min = mid + 1;
} else {
return mid;
}
}
return number;
}
23.面向对象
面向对象和面向过程区别:
面向过程：强调步骤；面向对象：强调对象。
30.Arrays类
java.util.Arrays 此类包含用来操作数组的各种方法，比如排序和搜索等。其所有方法均为静态方法，调用起来非常简单。
public static String toString(int[] a) ：返回指定数组内容的字符串表示形式
public static void sort(int[] a) ：对指定的 int 型数组按数字升序进行排序，Arrays.sort(chars);
31.Math类
public static double abs(double a) ：返回 double 值的绝对值。
public static double ceil(double a) ：返回大于等于参数的最小的整数，向上取整
public static double floor(double a) ：返回小于等于参数最大的整数，向下取整
public static long round(double a) ：返回最接近参数的 long。(相当于四舍五入方法)返回整数。
