選擇排序法意思
選擇排序（Selection Sort）是一種簡單的內部排序算法，它的基本思想是：從未排序的序列中找到最小（或最大）的元素，將它與序列的第一個元素交換位置，然後從剩餘未排序的序列中繼續尋找最小（或最大）元素，並將其與剩餘序列的第一個元素交換位置，重複這個過程，直到整個序列有序為止。
選擇排序的具體步驟如下：
- 初始化一個變數，用於存儲當前未排序序列中最小的元素的位置。
- 找出未排序序列中最小的元素，並將其與第一個元素交換位置。
- 從剩餘未排序的序列中繼續尋找最小的元素，並將其與剩餘序列的第一個元素交換位置。
- 重複步驟2和步驟3，直到整個序列有序為止。
選擇排序的時間複雜度為O(n^2)，空間複雜度為O(1)，因為它只需要常數級的額外空間來存儲最小元素的位置。選擇排序是一種不穩定的排序算法，因為它可能會交換相同的關鍵字。