1. 數組的操作
1.1 數組的反轉
int[] arrs={3,5,7,8,9};
編寫程序，讓arrs中的數據進行反轉{9,8,7,5,3}

1.2數組的查找
① 順序查找
從頭到尾一個一個的找！
② 二分查找
對數組有一個要求：數組必須是有序(大小)的！
int num=3;
int[] arrs={3,5,7,8,9};//從小-大的順序

1.3 排序
int[] arrs={3,15,7,28,9};
編寫程序，讓arrs是有序的！(小-大、大-小)
① 冒泡排序(5個數據)
冒第一個泡，寫一個循環，讓數組中的最大值出現在數組的最后一個位置
冒第二個泡，寫一個循環，讓數組中的第二大值出現在數組的最倒數第二個位置
...
兩兩對比，大值放在后面！5個數數據，冒最大的泡，需要對比多少次？4次
{3,15,7,28,9}
{3,7,15,28,9}
{3,7,15,28,9}
{3,7,15,9,28}

② 簡單選擇排序
找到數組中的最大值，放在最后一個位置
找到數組中第二大的值，放在倒數第二個位置

{3,15,7,28,9}
int max=28;
int index=3;
將index和最后一個位置進行交換
{3,15,7,9,28}
int max=15;
int index=1;
將index和倒數第二個位置進行交換
{3,9,7,15,28}

示例：數組的反轉（兩種思路）
public class Demo1{
? ? public static void main(String[] args){
? ? ? ? int[] arrs={3,5,7,8,9,5};// 6/2=3 ? 5/2=2
? ? ? ? //1. 新建一個數組，然后倒序復制
? ? ? ? /*int[] newArrs=new int[arrs.length];
? ? ? ? for(int i=0,j=arrs.length-1;i<arrs.length;i++,j--){
? ? ? ? ? ? newArrs[i]=arrs[j];
? ? ? ? }
? ? ? ? arrs=newArrs;
? ? ? ??
? ? ? ? for(int i=0;i<arrs.length;i++){
? ? ? ? ? ? System.out.println(arrs[i]);
? ? ? ? }*/
? ? ? ? //2. 對原數組首尾交換 ? 【設置臨時變量，交換值】
? ? ? ? for(int i=0;i<arrs.length/2;i++){
? ? ? ? ? ? /*
? ? ? ? ? ? ? ? 0 ? ? 4 ? ? i ? ? ?arrs.length-i-1
? ? ? ? ? ? ? ? 1 ? ? 3
? ? ? ? ? ? */
? ? ? ? ? ? int temp=arrs[i];
? ? ? ? ? ? arrs[i]=arrs[arrs.length-i-1];
? ? ? ? ? ? arrs[arrs.length-i-1]=temp;
? ? ? ? }
? ? ? ? for(int i=0;i<arrs.length;i++){
? ? ? ? ? ? System.out.println(arrs[i]);
? ? ? ? }
? ? ? ??
? ? }
}

示例：二分查找（數組必須已排序）
public class Demo2{
? ? public static void main(String[] args){
? ? ? ? int[] arrs={3,5,7,8,9,15,26};
? ? ? ? int num=14;//找num在數組中的位置
? ? ? ? //left和right就是我們查找的范圍
? ? ? ? int left=0;
? ? ? ? int right=arrs.length-1;
? ? ? ? int mid=(left+right)/2;//查找范圍的中間索引
? ? ? ? int index=-1; //默認設置-1，沒找到
? ? ? ? while(left<=right){//循環多少次不清楚！
? ? ? ? ? ? if(num==arrs[mid]){
? ? ? ? ? ? ? ? index=mid;
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }else if(num>arrs[mid]){//小了
? ? ? ? ? ? ? ? left=mid+1;
? ? ? ? ? ? }else if(num<arrs[mid]){//大了
? ? ? ? ? ? ? ? right=mid-1;
? ? ? ? ? ? }
? ? ? ? ? ? mid=(left+right)/2;//mid要從新計算一次
? ? ? ? }
? ? ? ??
? ? ? ? System.out.println(index);
? ? }
}

輸出：
-1

示例：冒泡排序
public class Demo3{
? ? public static void main(String[] args){
? ? ? ? int[] arrs={3,15,7,28,9};//五個數據，需要冒幾個泡呢？4個泡
? ? ? ? for(int j=0;j<arrs.length-1;j++){//控制冒幾個泡
? ? ? ? ? ? for(int i=0;i<arrs.length-1-j;i++){
? ? ? ? ? ? ? ? if(arrs[i]<arrs[i+1]){ ?// 前<后，交換，則按降序排列；反之 arrs[i]>arrs[i+1] 則升序
? ? ? ? ? ? ? ? ? ? //如果進入if,需要交換位置
? ? ? ? ? ? ? ? ? ? int temp=arrs[i];
? ? ? ? ? ? ? ? ? ? arrs[i]=arrs[i+1];
? ? ? ? ? ? ? ? ? ? arrs[i+1]=temp;
? ? ? ? ? ? ? ? }
? ? ? ? ? ? }
? ? ? ? }
? ? ? ??
? ? ? ? //1. 冒第一個泡
? ? ? ? /*for(int i=0;i<arrs.length-1-0;i++){
? ? ? ? ? ? if(arrs[i]>arrs[i+1]){
? ? ? ? ? ? ? ? //如果進入if,需要交換位置
? ? ? ? ? ? ? ? int temp=arrs[i];
? ? ? ? ? ? ? ? arrs[i]=arrs[i+1];
? ? ? ? ? ? ? ? arrs[i+1]=temp;
? ? ? ? ? ? }
? ? ? ? }
? ? ? ??
? ? ? ? //arrs={3,7,15,9,28}
? ? ? ? //將第二個泡，放在倒數第二個位置
? ? ? ? for(int i=0;i<arrs.length-1-1;i++){
? ? ? ? ? ? if(arrs[i]>arrs[i+1]){
? ? ? ? ? ? ? ? //如果進入if,需要交換位置
? ? ? ? ? ? ? ? int temp=arrs[i];
? ? ? ? ? ? ? ? arrs[i]=arrs[i+1];
? ? ? ? ? ? ? ? arrs[i+1]=temp;
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? //arrs={3,7,9,15,28}
? ? ? ? //將第三個泡，放在倒數第三個位置
? ? ? ? for(int i=0;i<arrs.length-1-2;i++){
? ? ? ? ? ? if(arrs[i]>arrs[i+1]){
? ? ? ? ? ? ? ? //如果進入if,需要交換位置
? ? ? ? ? ? ? ? int temp=arrs[i];
? ? ? ? ? ? ? ? arrs[i]=arrs[i+1];
? ? ? ? ? ? ? ? arrs[i+1]=temp;
? ? ? ? ? ? }
? ? ? ? }*/
? ? ? ??
? ? ? ? for(int i=0;i<arrs.length;i++){
? ? ? ? ? ? System.out.println(arrs[i]);
? ? ? ? }
? ? }
}

輸出：
28
15
9
7
3

示例：簡單選擇排序
public class Demo4{
? ? public static void main(String[] args){
? ? ? ? int[] arrs={3,15,7,28,9};
? ? ? ? //找第一個最大值及其下標，然后和最后一個位置進行交換
? ? ? ??
? ? ? ? for(int j=0;j<arrs.length-1;j++){//找最大值的次數？4
? ? ? ? ? ? int max=arrs[0];
? ? ? ? ? ? int index=0;
? ? ? ? ? ? for(int i=1;i<arrs.length-j;i++){
? ? ? ? ? ? ? ? if(arrs[i]>max){ //后>前，交換，則升序
? ? ? ? ? ? ? ? ? ? max=arrs[i];
? ? ? ? ? ? ? ? ? ? index=i;
? ? ? ? ? ? ? ? }
? ? ? ? ? ? }
? ? ? ? ? ? // ? index ? 和 ? arrs.length-1-j
? ? ? ? ? ? if(index!=arrs.length-1-j){
? ? ? ? ? ? ? ? int temp=arrs[index];
? ? ? ? ? ? ? ? arrs[index]=arrs[arrs.length-1-j];
? ? ? ? ? ? ? ? arrs[arrs.length-1-j]=temp;
? ? ? ? ? ? }
? ? ? ? }
? ? ? ??
? ? ? ??
? ? ? ? for(int i=0;i<arrs.length;i++){
? ? ? ? ? ? System.out.println(arrs[i]);
? ? ? ? }
? ? }
}

輸出：
3
7
9
15
28

【10】安裝 idea
ideaIU-Ultimate-2019.2.3.exe

3. idea的配置
項目中包含n個模塊(每一天新建一個新的模塊)
新建模塊：在項目上，右鍵->new->module
選擇java
jdk要選擇自己電腦上安裝的jdk1.8(第一次如果沒有，后面也是添加一個)
起一個模塊名
java0224(項目)->day06(模塊)->src(源碼)->右鍵-new-java class(新建java文件)
編寫源程序-->編譯是自動的-->直接運行

main方法運行不了，解決步驟：
① 在當前項目內創建文件目錄out
② 在彈框點擊ok后，在最下方有一個目錄選擇，選擇剛剛創建的out目錄

項目創建的時候是空項目！(創建非空項目也是需要選擇jdk)

? ? 配置目錄的介紹：
1. 安裝完idea之后，會在c盤默認生成兩個目錄(idea的所有配置信息)
C:\Users\用戶名\.IntelliJIdea2019.2\system和config
2. 如果想要回到剛剛安裝的情況！可以將這兩個目錄刪除！(激活也需要重新激活)
3. 詳細配置
3.1 運行內存的配置(idea在電腦占多大內存)
idea的安裝目錄/bin/idea64.exe.vmoptions
-Xms512m
-Xmx1500m
-XX:ReservedCodeCacheSize=500m
3.2 如何打開詳細配置界面
（1）顯示工具欄
（2）選擇詳細配置菜單和按鈕
3.3 默認啟動項目配置
3.4 設置整體主題
（1）選擇主題
（2）設置菜單和窗口字體和大小(修改的并不是編輯器的字體大小)
3.5 編輯器
（1）編輯器主題
（2）字體大小與顏色(只修改編輯器的字體大小)
3.6 自動提示功能
3.7 設置編碼(編輯器的編碼)
必須要配置成utf-8(通用一致)
3.8 設置自動編譯
3.9 取消自動更新(必須做的)
3.10 項目的JDK設置

4. 快捷鍵
- 保存：Ctrl + S
- 剪切：Ctrl + X
- 粘貼：Ctrl + V
- 復制：Ctrl + C
- 全選：Ctlr + A
- 撤銷：Ctrl + Z

萬能提示：Alt + 回車 ? ★
使用XX塊環繞：Ctrl + Alt + T
在當前光標下一行插入空行開始編輯：Shift + 回車
在當前光標上一行插入空行開始編輯：Ctrl+Alt+回車
復制行：Ctrl+D
刪除行：Ctrl + Y
- 單行注釋：Ctrl + /
- 多行注釋：Ctrl + Shift + /
搜索：ctrl+n
取消：雙擊shift是搜索

快捷鍵：idea支持自定義和修改(前期先不要修改)
敲了一個快捷鍵，但是你不知道是什么？直接問！
5. 模板
main：public static void main(String[] args){}
sout：System.out.println();
soutv：System.out.println("變量名 = " + 變量);
變量.sout/soutv System.out.println("變量名 = " + 變量);
fori：for循環

模板：idea也是可以自定義的(前期先不要自定義)