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.面向对象
面向对象和面向过程区别:
面向过程:强调步骤;面向对象:强调对象。
类是对一类事物的描述,是对象的模板,对象是类的实体。是抽象的。
对象是一类事物的实例,是一类事物的具体体现。对象是类的一个实例必然具备该类事物的属性和行为。
定义类:就是定义类的成员,包括成员变量和成员方法。
成员变量:和以前定义变量几乎是一样的。只不过位置发生了改变。在类中,方法外。
成员方法:和以前定义方法几乎是一样的。只不过把static去掉。
创建对象:类名 对象名 = new 类名()
使用对象访问类中的成员:对象名.成员变量;对象名.成员方法。
三大基本特征:封装,继承,多态
24.成员变量默认值以及和局部变量区别
|
|