1105陣列的演算法

升序

引入一個工具

• 知識

  • 如何匯入工具類

    • import 工具類的路徑

• 例子

  • import java.util.Arrays;

使用工具

• sort方法

  • 功能

    • 幫我們把陣列進行升序，由小到大
    • 會影響陣列內部的結構

  • 用法

    • Arrays.sort(陣列);

參考程式碼

import java.util.Arrays;

public class Test {
    public static void main(String[] args) {

        int[] nums = new int[]{2,5,3,2,6};

        Arrays.sort(nums);

        for(int i=0;i<nums.length;i++){
            System.out.println(nums[i]);
        }
    }
}

交換兩個變數

使用第三個變數

• 程式碼

  import java.util.Arrays;
  
  public class Test {
      public static void main(String[] args) {
          int a = 11;
          int b = 22;
          int temp;
  
          System.out.println("資料交換前a與b的值" + a + "---" + b);
          // 讓臨時的變數接收一個資料
          temp = b;
          b = a;
          a = temp;
  
          // 資料交換成功
          System.out.println("資料交換後a與b的值" + a + "---" + b);
      }
  }
  
  

• 核心程式碼

  temp = b;
  b = a;
  a = temp;
  
  

不允許使用第三個變數

• 核心程式碼

  a=a+b; 
  b=a-b;
  a=a-b;
  
  

逆序

游標移動的最大下標演算法

• 陣列會在哪裡停下，取決於陣列的長度。
• 如果陣列的長度是n，那麼
• 下標不會走到n/2

演算法程式碼

public class Test {
    public static void main(String[] args) {
        // 初始化一個陣列
        String[] strList = {"a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k"};

        // 遍歷時遇到哪個索引會停止的演算法： 陣列的長度除2取整
        int topIdx = strList.length / 2;

        // 開始遍歷，讓下標從0開始遊走
        for (int i = 0; i < topIdx; i++) {
            // 把下標所在的值交給臨時變數
            String temp = strList[i];
            // 獲得交換索引值，計算出要與哪個索引進行資料交換
            int changeIndex = strList.length - 1 - i;
            // 把交換索引值，對應的資料賦值給當前游標所在空間
            strList[i] = strList[changeIndex];
            // 把臨時變數的值，賦值給交換索引的值
            strList[changeIndex] = temp;
        }

        // 遍歷陣列，檢視排序後的效果
        for (int j = 0; j < strList.length; j++) {
            System.out.print(strList[j]);
        }

    }
}

求最大值

演算法

• 來一個臨時變數
• 讓陣列成員的值與臨時變數比較
• 誰大，就把誰的值賦給臨時變數

程式碼

public class getmaxnum {
    public static void main(String[] args) {

        // 定義一個整數陣列,同時給與初始值
        int[] numList = {11, 22, 4, 3, 55, 33};

        // 開始比較大小
        // 定義一個變數，用於儲存最大的資料
        int temp = numList[0];

        // 開始鹿歷
        for (int i = 1; i < numList.length; i++) {
            // 需要重複的事情就是
            // 拿temp的資料與下標所對應的資料進行大小比較，
            if (numList[i] > temp) {
                // 把當前下標對應的值，賦給temp變數
                temp = numList[i];
            }
        }

        System.out.println("最大的值是" + temp);


    }
}

追加資料

演算法

• 遍歷陣列找到第一個出現null的位置
• 記錄這個位置，並往陣列的這個位置插入資料

程式碼

        String[] strList = new String[5];

        // 給空間賦值
        strList[0] = "hello";
        strList[1] = "java";
        strList[2] = "welcom";

        // 需要插入的資料
        String sendKey = "c#";

        // 插入演算法
        for (int i = 0; i < strList.length; i++) {
            System.out.println(i);
            // 每一次進入迴圈要重複做的事情
            // 判斷游標i所對應的值是否為null
            if (strList[i] == null) {
//                System.out.println("游標對應的值是null" + i);
                strList[i] = sendKey;
                break;
            }
        }

        for (int j = 0; j < strList.length; j++) {
            System.out.println(strList[j]);
        }

中部插入資料

虛擬碼

第一步：
找到最大有效資料的下標
int temp=0;
for(int m=0;m<陣列.length;m++){
	if(陣列[m]==null){
	temp = m;
	break;
}
temp--;

}

第二步：後移
// 資料後移的遍歷
for(int i=temp;i>j;i--){
	陣列[i+1]=陣列[i];
}

第三步：
資料的插入
陣列[j]=“html";

XMind - Trial Version