Java

Posted 2020-09-22

二维数组是由一维数组组成的数组
选择排序原理
将数组中每一个元素与第一个元素相比较，如果这个元素小于第一个元素，则交换这两个元素
循环第一条规则，找出最小元素，放于第一个位置
经过n-1轮比较完成排序

冒泡排序原理
逐一比较数组中相邻的两个元素，如果后面的元素小于前面的元素就交换相互顺序
经过一轮比较，一定有一个最大的排在最后的位置
每次比较剩下的元素，经过n-1轮比较完成排序

插入排序原理
将数组分为两部分，将后部分的第一张逐一与前部分每一张比较，如果当前元素小，就移动被比较元素。找到合理位置插入

1.概念：二维数组是由一维数组组成的数组

2.语法：a.int [] [] arr=new int [2][];
定义了二维数组的长度，但是一维数组长度没有定义，一维数组没有申请内存空间null
b.int [] [] arr=new int [2][3];
定义了一维数组和二维数组的长度，一维数组分配了内存空间，一维数组的长度为3，一维数组的默认值为0；
c.二维数组也支持静态初始化
String [] []arr={{0,1,5,},{6,5,2}}

数组经典排序

1.选择排序原理
a.将数组中每个元素与第一个元素比较，如果这个元素小于第一个元素，则交换这俩个元素的位置
b.循环第一条规则，找出最小元素，防于第一个位置
c.经过N-1轮比较完成排序

package paixu;

/**
* 选择排序
*/
import java.util.Scanner;

public class zy2 {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入输入数字的位数：");
int c = input.nextInt();
int[] a = new int[c];
for (int i = 0; i < a.length; i++) {
System.out.print("请输入输第" + (i + 1) + "位数字：");
a[i] = input.nextInt();
}
int temp = 0;
for (int i = 0; i < a.length; i++) {
for (int j = i + 1; j < a.length; j++) {
if (a[i] > a[j]) {
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
for (int i = 0; i < a.length; i++)
System.out.print(a[i] + " ");
}
}

2.冒泡排序原理
a.逐一比较数组中相邻的两个元素，如果后面的元素小于前面的元素就互换
b.经过一轮比较，一定有一个最大的排在最后的位置
c.每一次比较剩下的元素，经过N-1次比较可以实现排序

1 package paixu;
2
3 /**
4 * 冒泡排序
5 */
6
7 public class zy1 {
8 public static void main(String[] args) {
9 int[] sz = { 8, 6, 5, 4, 3, 1, 2 };
10 int bl = 0;
11 for (int i = 0; i < sz.length - 1; i++) {
12 for (int j = 0; j < sz.length - 1 - i; j++) {
13 if (sz[j] > sz[j + 1]) {
14 bl = sz[j];
15 sz[j] = sz[j + 1];
16 sz[j + 1] = bl;
17 }
18 }
19 }
20 for (int i = 0; i < sz.length; i++) {
21 System.out.print(sz[i] + "\t");
22 }
23 }
24
25 }

3.插入排序原理
a.将数组分为两部分，将后部分的第一张逐一与前部分每一张比较，如果当前元素小，就移动被比较的元素
b.找到合理位置插入

1 package paixu;
2
3 /**
4 * 插入排序
5 */
6 public class zy3 {
7 public static void main(String[] args) {
8 int[] sz = { 1, 9, 5, 2, 7, 4 };
9 for (int i = 1; i < sz.length; i++) {
10 int temp = sz[i];
11 int j;
12 for (j = i - 1; j >= 0; j--) {
13 if (temp < sz[j]) {
14 sz[j + 1] = sz[j];// 元素向后移动
15 } else {
16 break;
17 }
18 }
19 sz[j + 1] = temp;// 找到合适的位值插入元素
20 }
21 for (int i = 0; i < sz.length; i++) {
22 System.out.print(sz[i] + " ");
23 }
24 }
25 }