数组排序
数组排序可分为三种
1.选择排序
2.冒泡排序
3.插入排序
选择排序
选择排序:每一轮选择一个最小(最大)的数,放在最前面(后面)。
代码如下:
import java.util.Arrays;
public class XuanZe {
public static void main(String[] args) {
int[] arr = {8, 2, 5, 7, 6};
xz(arr);
System.out.println(Arrays.toString(arr));
}
public static void xz(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
int index = 0;
for (int j = 1; j < arr.length - i; j++) {
if (arr[j] > arr[index]) {
index = j;
}
}
int temp = arr[index];
arr[index] = arr[arr.length - 1 - i];
arr[arr.length - 1 - i] = temp;
}
}
}
冒泡排序
冒泡排序:每一轮比较相邻两个元素, 小的放前面, 大的放后面。
代码如下:
import java.util.Arrays;
public class MaoPao {
public static void main(String[] args) {
int[] arr = {8, 2, 5, 7, 6};
mp(arr);
System.out.println(Arrays.toString(arr));
}
public static void mp(int[] arr) {
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;
}
}
}
}
}
插入排序
插入排序:将数组分成两部分, 一部分是已经排好的, 另一部分挨个访问, 插入到前一部分合适的地方。
插入排序和选择排序法一样用到了下标,这里就不多说了。
对象和类介绍
Java是一种面向对象的语言,Java操作的基本单位就是对象。
类/类型: 所有同种对象共同的特征和行为, 抽象出来成为类。
对象: 符合类的实例化个体。
类和对象的关系: 先定义/声明 类, 然后再创建对象。
对象使用
1.定义/声明类
public class xxx {
xxxx
}
2.创建对象- main - 方法 - 存在于类中
3.有了对象后,就能使用和调用相关数据,对象包含了成员变量和成员方法。
this介绍
this表示当前对象 - 这个对象
哪个对象调用方法, 就表示哪个对象
this可以调用自己的成员变量, 当成员变量和临时变量重名时, this不能省
this也可以调用自己的成员方法, this可以省略
this也可以调用自己的构造方法, this(参数), this不能省
只能放在构造方法的第一行