一维数组的排序与二维数组

148 阅读 0 评论 98 点赞

我是靠谱客的博主结实手机，这篇文章主要介绍一维数组的排序与二维数组，现在分享给大家，希望可以做个参考。

一维数组
（1）选择排序

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
import java.util.Arrays;
public class 选择排序 {
public static void main(String[] args) {
int[] a = {3, 2, 1, 5, 4};
for (int i = 0; i < a.length - 1; i++) {
//外层循坏
for (int j = i + 1; j < a.length; j++) {
//内层循环
int temp;
if (a[j] < a[i]) {
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
System.out.println(Arrays.toString(a));
}
}

（2）插入排序

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
//插入排序
import java.util.Arrays;
public class lianxi20 {
public static void main(String[] args) {
int []a={2,4,7,3,9,0,1};
int currentvalue=0;
for(int i=0;i<a.length-1;i++){
//第一个变量记录当前排序的那个元素
currentvalue=a[i+1];
int preIndex=i;
//第二个变量记录当前所比较的位置
while(preIndex>=0&&currentvalue<a[preIndex]){
a[preIndex+1]=a[preIndex];
preIndex --;
}
a[preIndex+1]=currentvalue;
}
System.out.println(Arrays.toString(a));
}
}

二维数组
（1）二维数组的定义：

二维数组的每一个元素都是一维数组。

（2）二维数组的声明：

复制代码

1
2
3
4
5
（1）
int [][] a；
（2）
int a [][]；

建议使用第一种声明类型，避免混淆a的数据类型。

（3）二维数组的创建：
int [][]a = new int[][]{{1,2,3},{1,2,3},{1,2,3}};
int [] [] b = {{1,2,3},{1,2,3},{1,2,3}};
int [][] c = new int[3][5];
int[][] arr = new int[3][5]; 定义了一个整型的二维数组 ,这个二维数组有3 个一维数组,每一个一维数组包含5个元素.

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
public class lianxi21 {
public static void main(String[] args) {
//创建二维数组
// int [][]a=new int[4][5];
// int [][]a=new int[][]{{1,2,3},{4,5,6},{7,8,9}};
//int [][]a={{1,2,3},{4,5,6},{7,8,9}};
//int [][]a=new int [3][];
int [][]a={{1,2,3},{4,5,6},{7,8,9}};
for (int i=0;i<a.length;i++){
for (int j=0;j<a[i].length;j++){
System.out.print(a[i][j]+"
");
System.out.println();
}
System.out.println();
}
}
}

(4)二维数组的迭代

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
public class lianxi24 {
public static void main(String[] args) {
int [][] a = new int [5][4];
for (int i=0;i<a.length;i++){
for (int j=0;j<a[i].length;j++){
System.out.print(a[i][j]+" ");
}
System.out.println();
}
}
}