第三節 java 數組（迴圈遍曆、擷取數組的最值（最大值和最小值）、選擇排序、冒泡排序、練習控制台輸出大寫的A）

標籤：數組   大寫   pre   冒泡排序   冒泡   ring   ==   輸出   style   

擷取數組的最值（最大值和最小值）

思路： 1、擷取最值需要進行比較，每一次比較都會有一個較大的值，因為該 值不確定，需要一個變數進行臨儲。

2、讓數組中的每一個元素都和這個變數中的值進行比較，如果大於了 變數中的值，就用該變數記錄較大值。

3、當所有的元素都比較完成，那麼該變數中儲存的就是數組中最大值

例子：//最大值

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

int max = arr[0];

  for(int a=0;a<arr.length;a++){

{if(arr[a])>arr[max]{

mac=arr[a];}

}

system.out.println("數組arr最大值為："+max);同理去最小值。

 

選擇排序

選擇排序：一開始預設角標為0的數為最小的數，依次和後面的數比較，發現小的記錄下標，最
後把角標為0的數和最後的角標數交換，第二次從角標為1的數開始遍曆；

int arr[] = {1,2,3,4,5};for(int i = 0;i < arr.length-1;i++){    for(int a = i+1;a<arr.length;a++){        if(arr[i] > arr[a]){            int temp = arr[a];            arr[a] = arr[i];            arr[i] = temp;        }    }}System.out.print("{");    for(int b = 0;b < arr.length;b++){        if(b != arr.length-1){         System.out.print(arr[b]+",");        }else{        System.out.print(arr[b]+"}");           }    }   

冒泡排序

冒泡排序：是通過兩兩比較，把比較的得到的最大值或最小值放到數組的最後面，然後依次迴圈
第一次取到最大值或者最小值，進入第二次迴圈，第二次迴圈也是兩兩比較，因為第
一次迴圈的時候我們的得到的值已經和前面的值進行了比較判斷，所以第二次迴圈的
時候就不需要再把前一次比較得到的值再進行一個比較，所以我們的第二個for迴圈裡
面會有一個.length-i-1;

int[] arr = {3,2,4,7,6,5,9,8,10,20,1};
for(int a = 0;a<arr.length-1;a++){
for(int b = 0;b<arr.length-1-i;b++){
if(arr[a]>arr[b+1]){
int temp = arr.[a];
arr.[a] = arr.[b];
arr.[b] = temp ;
}
}

練習：

控制台用*輸出大寫的A；

for (int a = 1;a<=5;a++){
if(a==1){ //當為第一行時，我們只輸出5個空格和一個*結束
//1.迴圈輸出空格；
for(int i = 5;i>a;i--){ //輸出5個空格的迴圈，以此減少到1；
Systen.out.print(" "); //迴圈輸出空格時不提行;
} Systen.out.println("*"); //第一行結束要換行所以用println;
} else{
for(int i = 5;i>a;i--){ //輸出5個空格的迴圈，以此減少到1；
Systen.out.print(" "); //迴圈輸出空格時不提行;
Systen.out.println("*"); //接著輸出空格，加*；
if(a==5/2+5%2){ //取到中間值時；
for (int b =1;b<=2*(a-1)-1;b++){
Systen.out.print(" "); //迴圈輸出空格時不換行;
} Systen.out.println("*"); //空格迴圈結束後輸出“*”，再提行；
} else { // 空格規律為*（a-1)-1;
for(int b =1;b<=2*(a-1)-1;b++){
Systen.out.print(" "); //迴圈輸出空格時不換行;
} Systen.out.println("*"); //空格迴圈結束後輸出*，再提行
}
}

第三節 java 數組（迴圈遍曆、擷取數組的最值（最大值和最小值）、選擇排序、冒泡排序、練習控制台輸出大寫的A）