02.3選擇排序

選擇排序（Selection sort）

---

• 基本介紹

  選擇排序的工作原理是每一次從待排序的數據元素中選出最小或最大的一個元素，存放在序列的起始位置。然後，再從剩餘排序元素中繼續尋找最小或最大的元素，然後放到以排序序列的末尾，以此類推。（不穩定）

• 代碼實現

  func SelectionSort(nums []int) {
  	length := len(nums)
  	for i := 0; i < length-1; i++ {
  		//min是每次循環比較的最小值的索引
  		min := i
  		for j := i + 1; j < length; j++ {
  			if nums[j] < nums[min] {
  				min = j
  			}
  		}
  		//將最小的值賦值給i位置上，將i位置上的值賦值給最小的值位置上
  		nums[min],nums[i] =nums[i],nums[min]
  	}
  }
  
  func main() {
  	a := []int{1,2,3,5,4}
  	SelectionSort(a)
  	fmt.Println(a)
  }
  

鏈接

---

• 目錄
• 上一節：插入排序
• 下一節：快速排序