?1.定義：
? 數(shù)組是一個變量，存儲相同數(shù)據(jù)類型的一組數(shù)據(jù)。
?2.格式：
數(shù)據(jù)類型 數(shù)組 名[ ]? 或? 數(shù)據(jù)類型[ ] 數(shù)組名 ;
3.特點 ：
1.數(shù)據(jù)類型相同? ?
2.數(shù)組名實際就是一個變量，既然是變量就必須先賦值再使用
3.數(shù)組的每一個元素既可以是基本數(shù)據(jù)類型也可以是引用數(shù)據(jù)類型
4.數(shù)組的初始化：
?1.靜態(tài)初始化? ?
（1）初始化的同時為每個元素賦值,不需要指明長度
（2） int[ ] scores = {100,70,98,67}; //創(chuàng)建數(shù)組對象并初始化，存放4個成績
?2.動態(tài)初始化
（1.）初始化時由系統(tǒng)分配初始值,需要指明數(shù)組長度
（2.）int[] scores = new int[10];//創(chuàng)建數(shù)組對象，存放10個int數(shù)據(jù)，默認0
?5.數(shù)組的相關(guān)思想
?下面以一道編程題來總結(jié)其相關(guān)思路：
有一個數(shù)列：8，4，2，1，23，344，12
A? 求數(shù)列中所有數(shù)值的和。
B? 求出最大值。
C? 將數(shù)組倒置并輸出
D? 數(shù)組查找 猜數(shù)游戲：從鍵盤中任意輸入一個數(shù)據(jù)，判斷數(shù)列中是否包含此數(shù)。
E? 數(shù)組排序
答：
A： 數(shù)組內(nèi)的和
功能:求數(shù)列中所有數(shù)值的和。
返回值類型: int
參數(shù)列表: int[] arr
方法名: getSum
public static int getSum(int[] arr) {
?1.定義求和變量
int sum = 0;
for (int i = 0; i < arr.length; i++) {
sum += arr[i];
}
return sum;
}
B：數(shù)組最值
功能: 求出最大值。
?返回值類型: int
?參數(shù)列表: int[] arr
方法名: getMaxValue
public static int getMaxValue(int[] arr) {
?1.假設(shè)第一個數(shù)為最大值
int max = arr[0];
?2.遍歷數(shù)組中的每一個元素
for (int i = 0; i < arr.length; i++) {
獲取到每一個元素arr[i]
?3.判斷獲取的元素是否比max大
if (arr[i] > max) {
?4.設(shè)置arr[i]為最大值
max = arr[i];
}
}
return max;
}
?功能: 求出最小值。
?返回值類型: int
?參數(shù)列表: int[] arr
?方法名: getMinValue
public static int getMinValue(int[] arr) {
1.假設(shè)第一個數(shù)為最大值
int min = arr[0];
?2.遍歷數(shù)組中的每一個元素
for (int i = 0; i < arr.length; i++) {
?獲取到每一個元素arr[i]
?3.判斷獲取的元素是否比max大
if (arr[i] < min) {
4.設(shè)置arr[i]為最大值
min = arr[i];
? ? }
}
return min;
}
?C:數(shù)組倒置
?功能: 將數(shù)組倒置并輸出
返回值類型: void
?參數(shù)列表: int[] arr
方法名: reverseArray
?{8,4,2,1,23,344,12} --> {12,344,23,1,2,4,8}
?第一交換
?第一個數(shù)和最后一個數(shù)交換位置
int temp = 0;
?temp = arr[0];
?arr[0] = arr[arr.length - 1 - 0];
arr[arr.length - 1 - 0] = temp;
?第二次交換
?第二個數(shù)和倒數(shù)第二個數(shù)交換位置
int temp = 0;
?temp = arr[1];
?arr[1] = arr[arr.length - 1 - 1];
?arr[arr.length - 1 - 1] = temp;
第三次交換
第三個數(shù)和倒數(shù)第三個數(shù)交換位置
int temp = 0;
?temp = arr[2];
arr[2] = arr[arr.length - 1 - 2];
arr[arr.length - 1 - 2] = temp;
?循環(huán)體代碼:
int temp = 0;
?tmep = arr[i];
? arr[i] = arr[arr.length - 1 - i];
?arr[arr.length - 1 - i] = temp;
循環(huán)的次數(shù)
7個數(shù)? --> 交換3次
?6個數(shù)? --> 交換3次
?5個數(shù)? --> 交換2次
?4個數(shù)? --> 交換2次
?i個數(shù)? --> 交換i/2次
public static void reverseArray(int[] arr) {
for (int i = 0; i < arr.length / 2; i++) {
int temp = 0;
temp = arr[i];
arr[i] = arr[arr.length - 1 - i];
arr[arr.length - 1 - i] = temp;
}
}
?D:數(shù)組查找
數(shù)組查找:從鍵盤中任意輸入一個數(shù)據(jù)，判斷數(shù)列中是否包含此數(shù)。
?返回值類型: boolean
參數(shù)列表: int[] arr, int num
方法名: isContainsNum
public static boolean isContainsNum(int[] arr, int num) {
?默認概述在數(shù)組中不存在
boolean flag = false;
for (int i = 0; i < arr.length; i++) {
if (arr[i] == num) {
flag = true;
break;
}
}
return flag;
}
數(shù)組查找：從鍵盤中任意輸入一個數(shù)據(jù)，判斷數(shù)列中是否包含此數(shù)。
?返回值類型: int
?參數(shù)列表: int[] arr, int num
?方法名: baiscSearch
public static int baiscSearch(int[] arr, int num) {
int index = -1;
for (int i = 0; i < arr.length; i++) {
if (arr[i] == num) {
index = i;
break;
}
}
return index;
}
E:排序
（1）冒泡排序法
?功能: **冒泡排序法**
?返回值類型: void
參數(shù)列表: int[] arr
?方法名: bubbleSort
public static void bubbleSort(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 = 0;
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
}
（2）選擇排序法
功能: **選擇排序法**
?返回值類型: void
參數(shù)列表: int[] a
?方法名: Raise
public static void Raise(int[] a) {
for (int i = 0; i < a.length - 1; i++) {
for (int j = i + 1; j < a.length; j++) {
if (a[j] < a[i]) {
int temp = 0;
temp = a[j];
a[j] = a[i];
a[i] = temp;
}
}
}
System.out.println("排序后" + Arrays.toString(a));
}
（3）快速排序法
int[] arr = {1,2,8,90,42,43};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));
總結(jié)：
數(shù)組內(nèi)可進行求和、求最值、數(shù)組內(nèi)查找、數(shù)組排序（升序和降序）等方法思想。
