【排序演算法】選擇排序

• 2019 年 10 月 8 日
• 筆記

【排序演算法】選擇排序

選擇排序是一種我們平時常用的排序演算法，它的核心思想是：每一輪選出最小者（或者是最大者）交換到數組的一側，這種思路最大的優勢是可以大量節省元素的交換次數（比如和冒泡排序相比）。

本部落格參考自：漫畫：什麼是選擇排序

1. 選擇排序的原理圖

2. 選擇排序的程式碼實現

  public class SelectSort {        public static void main(String[] args) {          int[] array1 = new int[200];          for (int i = 0; i < array1.length; i++) {              array1[i] = (int) (Math.random() * 100);          }          System.out.println("生成隨機數列1:" + Arrays.toString(array1));          selectSort1(array1);          System.out.println("選擇排序數列1:" + Arrays.toString(array1));      }        public static void selectSort1(int[] array){          for(int i =0;i<array.length-1;i++){              int minIndex = i;              for(int j=i+1;j<array.length;j++){                  if(array[j]<array[minIndex]){                      minIndex = j;                  }              }              int tmp = array[i];              array[i] = array[minIndex];              array[minIndex] = tmp;          }      }      }  

3. 演算法複雜度

• 時間複雜度：o（n^2）
• 空間複雜度：o（1），並沒有使用額外的空間進行排序