筆記Notes

• 數(shù)組介紹

• 數(shù)組的聲明

• 數(shù)組初始化

• 數(shù)組元素默認(rèn)值

• 數(shù)組復(fù)制

• 數(shù)組反轉(zhuǎn)

• 數(shù)組查找：線性查找、二分查找

• 數(shù)組排序：冒泡排序

• 數(shù)組介紹

  • 數(shù)組名： 創(chuàng)建數(shù)組內(nèi)存中開辟一整塊連續(xù)的空間，而數(shù)組名中引用的是這塊連續(xù)空間的首地址。

  • 下標(biāo)(或索引):從0開始

  • 數(shù)組是引用數(shù)據(jù)類型, 元素相當(dāng)于類的成員變量，

  • 數(shù)組一經(jīng)分配空間，其中的每個(gè)元素也被按照成員變量同樣的方式被隱式初始化

  • 數(shù)組中的元素可以是基本數(shù)據(jù)類型也可以是引用數(shù)據(jù)類型

• 數(shù)組的聲明

  • 聲明：String[] names;

  • int scores[];

• 數(shù)組初始化：靜態(tài)初始化、動(dòng)態(tài)初始化

  • 靜態(tài)初始化：數(shù)組的初始化和賦值是同時(shí)進(jìn)行的

  • names = new String{"12","34","56","78"};

  • 動(dòng)態(tài)初始化：數(shù)組的初始化和賦值分開進(jìn)行

  • String[] names2 = new String[5];

  • names2[0] = "123";

  • 下面的方式數(shù)組的聲明和初始化不能分開。

int[] age = { 1, 2, 3, 4, 5, 6 };

• 數(shù)組元素的默認(rèn)值

  • byte、short、int、long  -->0

  • float、double --->0.0

  • bolean --> \u0000

  • 引用數(shù)據(jù)類型（類、數(shù)組、接口）--->null

• 一維數(shù)組內(nèi)存解析

  • String[] persons = new String[3];

  • String[] persons2 = persons;

  • //persons 和 persons2 實(shí)際上指向的是同一塊內(nèi)存

• 堆、棧、方法區(qū)

  • 堆（heap）：用來(lái)存放對(duì)象的實(shí)例，只要是new出來(lái)的都在堆里

  • 棧（stack）： 存儲(chǔ)局部變量， 如基本數(shù)據(jù)類型、對(duì)象引用（reference類型，它不等同于對(duì)象本身，是對(duì)象在堆內(nèi)存的首地址）

  • 方法區(qū)（Method Area）：用于存儲(chǔ)已被虛擬機(jī)加載的類信息、常量、靜態(tài)變量、即時(shí)編譯器編譯后的代碼等數(shù)據(jù)。

/*
 * 數(shù)組中常見的算法
 * 1. 求數(shù)組中元素的最大值、最小值、平均值、總和等
 * 2. 數(shù)組的復(fù)制、反轉(zhuǎn)、查找（線性查找、二分查找（了解））
 * 3. 數(shù)組元素的排序算法:冒泡排序
 */
public class ArrayAlgorithm {
	public static void main(String[] args) {
		// 數(shù)組最大值、最小值、平均值、總和
		System.out.println("---------------------------------數(shù)組最大值、最小值、平均值、總和--------------------------");
		int scores[] = new int[5];
		for (int i = 0; i < scores.length; i++) {
			scores[i] = (int) (Math.random() * 10);
		}
		for (int i = 0; i < scores.length; i++) {
			System.out.print(scores[i] + " ");
		}
		System.out.println();
		int max = scores[0];
		int min = scores[0];
		int add = scores[0];
		double ever = 0;
		for (int i = 0; i < scores.length; i++) {
			if (max < scores[i]) {
				max = scores[i];
			}
			if (min > scores[i]) {
				min = scores[i];
			}
			add += scores[i];
		}
		ever = add / scores.length;
		System.out.println("max = " + max + " min = " + min + " add = " + add + " ever = " + ever);
		System.out.println("-------------------------------------------------------------");
		System.out.println("----------------------------數(shù)組復(fù)制---------------------------------------------");
		int copyScores[] = new int[scores.length];
		for (int i = 0; i < copyScores.length; i++) {
			copyScores[i] = scores[i];
		}
		for (int i = 0; i < copyScores.length; i++) {
			System.out.print(copyScores[i] + " ");
		}
		System.out.println();
		System.out.println("---------------------------數(shù)組反轉(zhuǎn)方法一---------------------------------------");
		// 方法一
		System.out.println("方法一");
		int reverse[] = new int[scores.length];
		for (int i = 0, j = scores.length - 1; i < scores.length && j >= 0; i++, j--) {
			reverse[i] = scores[j];
		}
		for (int i = 0; i < reverse.length; i++) {
			System.out.print(reverse[i] + " ");
		}
		System.out.println();
		System.out.println("--------------------------");

		for (int i = 0; i < scores.length; i++) {
			System.out.print(scores[i] + " ");
		}
		System.out.println();
		System.out.println("----------------------------數(shù)組反轉(zhuǎn)方法二-----------------------------------");
		for (int i = 0; i < scores.length / 2; i++) {
			int temp = scores[i];
			scores[i] = scores[scores.length - i - 1];
			scores[scores.length - i - 1] = temp;

		}
		for (int i = 0; i < scores.length; i++) {
			System.out.print(scores[i] + " ");
		}

		System.out.println();

		System.out.println("-------------------------數(shù)組查找-線性查找-------------------------");
		int[] numbers = { 1, 10, 9, 8, 20 };

		// 線性查找
		int findNumber = 18; // 要查找數(shù)值
		int index = -1;//查找到的數(shù)值所對(duì)應(yīng)的下標(biāo)
		for (int i = 0; i < numbers.length; i++) {
			if (findNumber ==numbers[i]) {
				index = i;
				break;//只查找一個(gè)
			}
		}
		if (index != -1) {
			System.out.println("查找到數(shù)值！所對(duì)應(yīng)的數(shù)組下標(biāo)為：" + index);
		} else {
			System.out.println("查找不到值！");
		}
		
		System.out.println("------------------------數(shù)組查找- 二分查找--------------------------------");
		int[] number2 = { 12, 30, -5, 6, 9, 10, 5 };
		
		//排序
		Arrays.sort(number2); // 必須排序好
		for (int i = 0; i < number2.length; i++) {
			System.out.print(number2[i] + " ");
		}
		System.out.println();
		int findNumber2 = 12;//要查找的內(nèi)容
		int start =  0;
		int end = number2.length-1;
		int index2 = -1; //所在元素位置
		while (start <= end) {
			int mid = (start + end) / 2;
			if (number2[mid] == findNumber2) {
				index2 = mid;
				break;
			}
			if(number2[mid] > findNumber2){
				end = mid - 1;
			}else {
				start = mid + 1;
			}
		}
		if (index2 != -1) {
			System.out.println("你要的商品存在，在位置：" + index2);
		}else {
			System.out.println("客官您的包裹丟了");
		}
		
		System.out.println("------------------------------冒泡排序（必須會(huì)手寫）-------------------------------------");
		int[] numbers3 = {10,2,89,39,16};
		for (int i = 0; i < numbers3.length; i++) {
			System.out.print(numbers3[i] + " ");
		}
		System.out.println();
		System.out.println("------------------------------排序前--------------------------------------------------------");
		for (int i = 0; i < numbers3.length -1; i++) { //外排序次數(shù)為長(zhǎng)度-1  為5-1 = 4
			for (int j = 0; j < numbers3.length -1 - i; j++) { //內(nèi)排序次數(shù)每次遞減  4  3 2 1
				if (numbers3[j] > numbers3[j+1]) {
					int temp = numbers3[j];
					numbers3[j] = numbers3[j+1];
					numbers3[j+1] = temp;
				}
			}
			
		}
		System.out.println("--------------------------排序后-------------------------------------------");
		for (int i = 0; i < numbers3.length; i++) {
			System.out.print(numbers3[i] + " ");
		}
		System.out.println();
		System.out.println("------------------------排序完成------------------------------------");
	}
}

總結(jié)Summary

• 靜態(tài)初始化與動(dòng)態(tài)初始化

• 數(shù)組反轉(zhuǎn)

• 數(shù)組查找：二分查找

• 數(shù)組排序：冒泡排序