內(nèi)容
- 數(shù)組查找
- 數(shù)組的排序
- 二維數(shù)組的初始化
- 二維數(shù)組的遍歷
學習目標
第四章 數(shù)組（續(xù)）
4.9.6 數(shù)組的順序查找
順序查找：挨個查看
要求：對數(shù)組元素的順序沒要求
順序查找示例代碼：
//查找value第一次在數(shù)組中出現(xiàn)的index
public static void main(String[] args){
int[] arr = {4,5,6,1,9};
int value = 1;
int index = -1;
for(int i=0; i<arr.length; i ){
if(arr[i] == value){
index = i;
break;
}
}
if(index==-1){
System.out.println(value "不存在");
}else{
System.out.println(value "的下標是" index);
}
}
4.9.7 數(shù)組的二分查找
二分查找：對折對折再對折
要求：要求數(shù)組元素必須支持比較大小，并且數(shù)組中的元素已經(jīng)按大小排好序
[外鏈圖片轉(zhuǎn)存失敗(img-y4BdgpCw-1562937709596)(imgs/1561509956568.png)]
/*
2、編寫代碼，使用二分查找法在數(shù)組中查找 int value = 2;是否存在，如果存在顯示下標，不存在顯示不存在。
已知數(shù)組：int[] arr = {1,2,3,4,5,6,7,8,9,10};
*/
class Exam2{
public static void main(String[] args){
int[] arr = {2,5,7,8,10,15,18,20,22,25,28};//數(shù)組是有序的
int value = 18;
int index = -1;
int left = 0;
int right = arr.length - 1;
int mid = (left right)/2;
while(left<=right){
//找到結(jié)束
if(value == arr[mid]){
index = mid;
break;
}//沒找到
else if(value > arr[mid]){//往右繼續(xù)查找
//移動左邊界，使得mid往右移動
left = mid 1;
}else if(value < arr[mid]){//往左邊繼續(xù)查找
right = mid - 1;
}
mid = (left right)/2;
}
if(index==-1){
System.out.println(value "不存在");
}else{
System.out.println(value "的下標是" index);
}
}
}
4.9.8 冒泡排序
Java中的經(jīng)典算法之冒泡排序（Bubble Sort）
原理：比較兩個相鄰的元素，將值大的元素交換至右端。
思路：依次比較相鄰的兩個數(shù)，將小數(shù)放到前面，大數(shù)放到后面。
? 即第一趟，首先比較第1個和第2個元素，將小數(shù)放到前面，大數(shù)放到后面。
? 然后比較第2個和第3個元素，將小數(shù)放到前面，大數(shù)放到后面。
? 如此繼續(xù)，直到比較最后兩個數(shù)，將小數(shù)放到前面，大數(shù)放到后面。
? 重復第一趟步驟，直至全部排序完成。
例如：冒泡：從小到大，從左到右兩兩比較
/*
{6,3,8,2,9,1}
第一輪：
第1次：arr[0]與arr[1]比較，6>3成立，就交換，{3,6,8,2,9,1}
第2次：arr[1]與arr[2]比較，6>8不成立，不交換{3,6,8,2,9,1}
第3次：arr[2]與arr[3]比較，8>2成立，就交換，{3,6,2,8,9,1}
第4次：arr[3]與arr[4]比較，8>9不成立，不交換{3,6,2,8,9,1}
第5次：arr[4]與arr[5]比較，9>1成立，就交換，{3,6,2,8,1,9}
第一輪結(jié)果：{3,6,2,8,1,9} 9已經(jīng)到達正確位置，下一輪不用在參與
第二輪：
第1次：arr[0]與arr[1]比較，3>6不成立，不交換{3,6,2,8,1,9}
第2次：arr[1]與arr[2]比較，6>2成立，就交換，{3,2,6,8,1,9}
第3次：arr[2]與arr[3]比較，6>8不成立，不交換{3,2,6,8,1,9}
第4次：arr[3]與arr[4]比較，8>1成立，就交換，{3,2,6,1,8,9}
第二輪結(jié)果：{3,2,6,1,8,9} 8已經(jīng)到達正確位置，下一輪不用在參與
第三輪：
第1次：arr[0]與arr[1]比較，3>2成立，就交換，{2,3,6,1,8,9}
第2次：arr[1]與arr[2]比較，3>6不成立，不交換{2,3,6,1,8,9}
第3次：arr[2]與arr[3]比較，6>1成立，就交換，{2,3,1,6,8,9}
第三輪結(jié)果：{2,3,1,6,8,9} 6已經(jīng)到達正確位置，下一輪不用在參與
第四輪：
第1次：arr[0]與arr[1]比較，2>3不成立，不交換{2,3,1,6,8,9}
第2次：arr[1]與arr[2]比較，3>1成立，就交換，{2,1,3,6,8,9}
第四輪結(jié)果：{2,1,3,6,8,9} 3已經(jīng)到達正確位置，下一輪不用在參與
第五輪
第1次：arr[0]與arr[1]比較，2>1成立，就交換，{1,2,3,6,8,9}
第五輪結(jié)果：{1,2,3,6,8,9} 2已經(jīng)到達正確位置，下一輪不用在參與
剩下1，肯定是最小的了，不用比較了
6個元素，比較了5輪， n個元素需要n-1輪
每一輪比較很多次
*/
示例代碼：
public static void main(String[] args){
int[] arr = {6,3,8,2,9,1}; //arr.length = 6
//i=1,2,3,4,5 一共5輪
for(int i=1; i<arr.length; i ){//輪數(shù)
/*
i=1，第1輪，j=0,1,2,3,4 arr[j]與arr[j 1]
i=2，第2輪，j=0,1,2,3 arr[j]與arr[j 1]
i=3，第3輪，j=0,1,2 arr[j]與arr[j 1]
i=4，第4輪，j=0,1 arr[j]與arr[j 1]
i=5，第5輪，j=0 arr[j]與arr[j 1]
j=0, j<=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;
}
}
}
//結(jié)果
for(int i=0; i<arr.length; i ){
System.out.print(arr[i] " ");
}
}
示例代碼：從大到小，從右到左
char[] arr = {'h','e','l','l','o','j','a','v','a'};
for(int i=1; i<arr.length; i ){//外循環(huán)的次數(shù) = 輪數(shù) = 數(shù)組的長度-1
/*
第1輪，i=1，從右到左兩兩比較，arr[8]與arr[7]，arr[7]與arr[6]....arr[1]與arr[0]
第2輪，i=2，從右到左兩兩比較，arr[8]與arr[7]，arr[7]與arr[6]....arr[2]與arr[1]
...
第8輪，i=8，從右到左兩兩比較，arr[8]與arr[7]
arr[j]與arr[j-1]
找兩個關(guān)鍵點：（1）j的起始值：8（2）找j的終止值，依次是1,2,3,。。。8，得出j>=i
*/
for(int j=8; j>=i; j--){
//從大到小，后面的元素 > 前面的元素，就交換
if(arr[j]>arr[j-1]){
int temp = arr[j];
arr[j] = arr[j-1];
arr[j-1] = temp;
}
}
}
4.9.9 簡單選擇排序
[外鏈圖片轉(zhuǎn)存失敗(img-GbkrHomt-1562937709601)(imgs/1561513110004.png)]
[外鏈圖片轉(zhuǎn)存失敗(img-bckfULgD-1562937709603)(imgs/1561513135868.png)]
示例代碼：簡單的直接選擇排序
int[] arr = {49,38,65,97,76,13,27,49};
for(int i=1; i<arr.length; i ){//外循環(huán)的次數(shù) = 輪數(shù) = 數(shù)組的長度-1
//（1）找出本輪未排序元素中的最值
/*
未排序元素：
第1輪：i=1,未排序，[0,7]
第2輪：i=2,未排序，[1,7]
...
第7輪：i=7,未排序，[6,7]
每一輪未排序元素的起始下標：0,1,2,3,4,5,6，正好是i-1的
未排序的后面的元素依次：
第1輪：[1,7] j=1,2,3,4,5,6,7
第2輪：[2,4] j=2,3,4,5,6,7
。。。。
第7輪：[7] j=7
j的起點是i，終點都是7
*/
int max = arr[i-1];
int index = i-1;
for(int j=i; j<arr.length; j ){
if(arr[j] > max){
max = arr[j];
index = j;
}
}
//（2）如果這個最值沒有在它應(yīng)該在的位置，就與這個位置的元素交換
/*
第1輪，最大值應(yīng)該在[0]
第2輪，最大值應(yīng)該在[1]
....
第7輪，最大值應(yīng)該在[6]
正好是i-1的值
*/
if(index != i-1){
//交換arr[i-1]與arr[index]
int temp = arr[i-1];
arr[i-1] = arr[index];
arr[index] = temp;
}
}
//顯示結(jié)果
for(int i=0; i<arr.length; i ){
System.out.print(arr[i]);
}
4.10 二維數(shù)組
int[][] arr; //arr是一個二維數(shù)組，可以看成元素是int[]一維數(shù)組類型的一個數(shù)組
二維數(shù)組也可以看成一個二維表，行*列組成的二維表，只不過這個二維表，每一行的列數(shù)還可能不同。但是每一個單元格中的元素的數(shù)據(jù)類型是一致的，例如：都是int，都是String等
[外鏈圖片轉(zhuǎn)存失敗(img-KNNs6fEF-1562937709607)(imgs/1561524724397.png)]
4.10.1 二維數(shù)組的聲明
語法格式：
//推薦
元素的數(shù)據(jù)類型[][] 二維數(shù)組的名稱;
//不推薦
元素的數(shù)據(jù)類型 二維數(shù)組名[][];
//不推薦
元素的數(shù)據(jù)類型[] 二維數(shù)組名[];
面試：
int[] x, y[];
//x是一維數(shù)組，y是二維數(shù)組
4.10.2 二維數(shù)組的初始化
1、靜態(tài)初始化
元素的數(shù)據(jù)類型[][] 二維數(shù)組名 = new 元素的數(shù)據(jù)類型[][]{
{元素1，元素2，元素3 。。。},
{第二行的值列表},
...
{第n行的值列表}
};
元素的數(shù)據(jù)類型[][] 二維數(shù)組名;
二維數(shù)組名 = new 元素的數(shù)據(jù)類型[][]{
{元素1，元素2，元素3 。。。},
{第二行的值列表},
...
{第n行的值列表}
};
//以下格式要求聲明與靜態(tài)初始化必須一起完成
元素的數(shù)據(jù)類型[][] 二維數(shù)組的名稱 = {
{元素1，元素2，元素3 。。。},
{第二行的值列表},
...
{第n行的值列表}
};
舉例：
int[][] arr;
arr = new int[][]{{1,2,3},{4,5,6},{7,8,9}};
int[][] arr = new int[][]{{1,2,3},{4,5,6},{7,8,9}};
int[][] arr = {{1,2,3},{4,5,6},{7,8,9}};//聲明與初始化必須在一句完成
public class Array2Demo1 {
public static void main(String[] args) {
//定義數(shù)組
int[][] arr = {{1,2,3},{4,5},{6}};
System.out.println(arr);
System.out.println(arr[0]);
System.out.println(arr[1]);
System.out.println(arr[2]);
System.out.println(arr[0][0]); //1
System.out.println(arr[1][0]); //4
System.out.println(arr[2][0]); //6
System.out.println(arr[0][1]); //2
System.out.println(arr[1][1]); //5
//越界
System.out.println(arr[2][1]); //錯誤
}
}
2、動態(tài)初始化（規(guī)則二維表：每一行的列數(shù)是相同的）
//（1）確定行數(shù)和列數(shù)
元素的數(shù)據(jù)類型[][] 二維數(shù)組名 = new 元素的數(shù)據(jù)類型[m][n];
m:表示這個二維數(shù)組有多少個一維數(shù)組?；蛘哒f一共二維表有幾行
n:表示每一個一維數(shù)組的元素有多少個?；蛘哒f每一行共有一個單元格
//此時創(chuàng)建完數(shù)組，行數(shù)、列數(shù)確定，而且元素也都有默認值
//（2）再為元素賦新值
二維數(shù)組名[行下標][列下標] = 值;
public static void main(String[] args) {
//定義一個二維數(shù)組
int[][] arr = new int[3][2];
//定義了一個二維數(shù)組arr
//這個二維數(shù)組有3個一維數(shù)組的元素
//每一個一維數(shù)組有2個元素
//輸出二維數(shù)組名稱
System.out.println(arr); //地址值 [[I@175078b
//輸出二維數(shù)組的第一個元素一維數(shù)組的名稱
System.out.println(arr[0]); //地址值 [I@42552c
System.out.println(arr[1]); //地址值 [I@e5bbd6
System.out.println(arr[2]); //地址值 [I@8ee016
//輸出二維數(shù)組的元素
System.out.println(arr[0][0]); //0
System.out.println(arr[0][1]); //0
//...
}
3、動態(tài)初始化（不規(guī)則：每一行的列數(shù)可能不一樣）
//（1）先確定總行數(shù)
元素的數(shù)據(jù)類型[][] 二維數(shù)組名 = new 元素的數(shù)據(jù)類型[總行數(shù)][];
//此時只是確定了總行數(shù)，每一行里面現(xiàn)在是null
//（2）再確定每一行的列數(shù)，創(chuàng)建每一行的一維數(shù)組
二維數(shù)組名[行下標] = new 元素的數(shù)據(jù)類型[該行的總列數(shù)];
//此時已經(jīng)new完的行的元素就有默認值了，沒有new的行還是null
//(3)再為元素賦值
二維數(shù)組名[行下標][列下標] = 值;
public static void main(String[] args) {
//定義數(shù)組
int[][] arr = new int[3][];
System.out.println(arr); //[[I@175078b
System.out.println([1][0]);//NullPointerException
System.out.println(arr[0]); //null
System.out.println(arr[1]); //null
System.out.println(arr[2]); //null
//動態(tài)的為每一個一維數(shù)組分配空間
arr[0] = new int[2];
arr[1] = new int[3];
arr[2] = new int[1];
System.out.println(arr[0]); //[I@42552c
System.out.println(arr[1]); //[I@e5bbd6
System.out.println(arr[2]); //[I@8ee016
System.out.println(arr[0][0]); //0
System.out.println(arr[0][1]); //0
//ArrayIndexOutOfBoundsException
//System.out.println(arr[0][2]); //錯誤
arr[1][0] = 100;
arr[1][2] = 200;
}
4.10.3 相關(guān)表示方式
（1）二維數(shù)組的長度/行數(shù)：
? 二維數(shù)組名.length
（2）二維數(shù)組的其中一行：
? 二維數(shù)組名[行下標]
? 行下標的范圍：[0, 二維數(shù)組名.length-1]
（3）每一行的列數(shù)：
? 二維數(shù)組名[行下標].length
? 因為二維數(shù)組的每一行是一個一維數(shù)組
（4）每一個元素
? 二維數(shù)組名[行下標][列下標]
4.10.4 二維數(shù)組的遍歷
for(int i=0; i<二維數(shù)組名.length; i ){
for(int j=0; j<二維數(shù)組名[i].length; j ){
System.out.print(二維數(shù)組名[i][j]);
}
System.out.println();
}
4.10.5 二維數(shù)組練習
1、練習1
1、請使用二維數(shù)組存儲如下數(shù)據(jù)，并遍歷顯示
1
2 2
3 3 3
4 4 4 4
5 5 5 5 5
public static void main(String[] args){
//1、聲明一個二維數(shù)組，并且確定行數(shù)
//因為每一行的列數(shù)不同，這里無法直接確定列數(shù)
int[][] arr = new int[5][];
//2、確定每一行的列數(shù)
for(int i=0; i<arr.length; i ){
/*
arr[0] 的列數(shù)是1
arr[1] 的列數(shù)是2
arr[2] 的列數(shù)是3
arr[3] 的列數(shù)是4
arr[4] 的列數(shù)是5
*/
arr[i] = new int[i 1];
}
//3、確定元素的值
for(int i=0; i<arr.length; i ){
for(int j=0; j<arr[i].length; j ){
arr[i][j] = i 1;
}
}
//4、遍歷顯示
for(int i=0; i<arr.length; i ){
for(int j=0; j<arr[i].length; j ){
System.out.print(arr[i][j] " ");
}
System.out.println();
}
}
public static void main(String[] args){
//1、聲明一個二維數(shù)組，并且初始化
int[][] arr = {
{1},
{2,2},
{3,3,3},
{4,4,4,4},
{5,5,5,5,5}
};
//2、遍歷顯示
for(int i=0; i<arr.length; i ){
for(int j=0; j<arr[i].length; j ){
System.out.print(arr[i][j] " ");
}
System.out.println();
}
}
public static void main(String[] args){
//1、聲明一個二維數(shù)組，并且確定行數(shù)
//因為每一行的列數(shù)不同，這里無法直接確定列數(shù)
int[][] arr = new int[5][];
for(int i=0; i<arr.length; i ){
//2、確定每一行的列數(shù)
arr[i] = new int[i 1];
//3、確定元素的值
for(int j=0; j<arr[i].length; j ){
arr[i][j] = i 1;
System.out.print(arr[i][j] " ");
}
System.out.println();
}
}
2、練習2
2、請使用二維數(shù)組存儲如下數(shù)據(jù)，并遍歷顯示
1 1 1 1 1
2 2 2 2 2
3 3 3 3 3
4 4 4 4 4
public static void main(String[] args){
int[][] arr = {
{1,1,1,1,1},
{2,2,2,2,2},
{3,3,3,3,3},
{4,4,4,4,4}
};
for(int i=0; i<arr.length; i ){
for(int j=0; j<arr[i].length; j ){
System.out.print(arr[i][j] " ");
}
System.out.println();
}
}
public static void main(String[] args) {
//1、聲明二維數(shù)組，并確定行數(shù)和列數(shù)
int[][] arr = new int[4][5];
//2、確定元素的值
for (int i = 0; i < arr.length; i ) {
for (int j = 0; j < arr.length; j ) {
arr[i][j] = i 1;
}
}
//3、遍歷顯示
for(int i=0; i<arr.length; i ){
for(int j=0; j<arr[i].length; j ){
System.out.print(arr[i][j] " ");
}
System.out.println();
}
}
3、練習3
3、請使用二維數(shù)組存儲如下數(shù)據(jù)，并遍歷顯示
String[][] employees = {
{"10", "1", "段譽", "22", "3000"},
{"13", "2", "令狐沖", "32", "18000", "15000", "2000"},
{"11", "3", "任我行", "23", "7000"},
{"11", "4", "張三豐", "24", "7300"},
{"12", "5", "周芷若", "28", "10000", "5000"},
{"11", "6", "趙敏", "22", "6800"},
{"12", "7", "張無忌", "29", "10800","5200"},
{"13", "8", "韋小寶", "30", "19800", "15000", "2500"},
{"12", "9", "楊過", "26", "9800", "5500"},
{"11", "10", "小龍女", "21", "6600"},
{"11", "11", "郭靖", "25", "7100"},
{"12", "12", "黃蓉", "27", "9600", "4800"}
};
其中"10"代表普通職員，"11"代表程序員，"12"代表設(shè)計師，"13"代表架構(gòu)師
[外鏈圖片轉(zhuǎn)存失敗(img-rXLR9SsJ-1562937709611)(imgs/1561529559251.png)]
public static void main(String[] args) {
String[][] employees = {
{"10", "1", "段譽", "22", "3000"},
{"13", "2", "令狐沖", "32", "18000", "15000", "2000"},
{"11", "3", "任我行", "23", "7000"},
{"11", "4", "張三豐", "24", "7300"},
{"12", "5", "周芷若", "28", "10000", "5000"},
{"11", "6", "趙敏", "22", "6800"},
{"12", "7", "張無忌", "29", "10800","5200"},
{"13", "8", "韋小寶", "30", "19800", "15000", "2500"},
{"12", "9", "楊過", "26", "9800", "5500"},
{"11", "10", "小龍女", "21", "6600"},
{"11", "11", "郭靖", "25", "7100"},
{"12", "12", "黃蓉", "27", "9600", "4800"}
};
System.out.println("員工類型\t編號\t姓名\t年齡\t薪資\t獎金\t股票\t");
for (int i = 0; i < employees.length; i ) {
switch(employees[i][0]){
case "10":
System.out.print("普通職員");
break;
case "11":
System.out.print("程序員");
break;
case "12":
System.out.print("設(shè)計師");
break;
case "13":
System.out.print("架構(gòu)師");
break;
}
for (int j = 1; j < employees[i].length; j ) {
System.out.print("\t" employees[i][j]);
}
System.out.println();
}
}
來源：https://www./content-4-321701.html
|
