基本介紹
選擇式排序也屬于内部排序法，是從欲排序的資料中，按指定的規則選出某一進制素，再依規定交換位置後達到排序的目的。
選擇排序思想:
選擇排序（select sorting）也是一種簡單的排序方法。它的基本思想是：第一次從arr[0] ~ arr[n-1]中選取最小值，與arr[0]交換，第二次從arr[1] ~ arr[n-1]中選取最小值，與arr[1]交換，第三次從arr[2] ~ arr[n-1]中選取最小值，與arr[2]交換，…，第i次從arr[i-1] ~ arr[n-1]中選取最小值，與arr[i-1]交換，…, 第n-1次從arr[n-2] ~ arr[n-1]中選取最小值，與arr[n-2]交換，總共通過n-1次，得到一個按排序碼從小到大排列的有序序列。
選擇排序思路分析圖:
選擇排序應用執行個體:
有一群牛 , 顔值分别是 101, 34, 119, 1 請使用選擇排序從低到高進行排序 [101, 34, 119, 1]
說明: 測試效率的資料 80000，看耗時
代碼
結論
80000個資料耗費時間2-3秒，比冒泡快。