Swift完成Selection Sort選擇排序算法的實例解說

Swift完成Selection Sort選擇排序算法的實例解說。本站提示廣大學習愛好者：（Swift完成Selection Sort選擇排序算法的實例解說）文章只能為提供參考，不一定能成為您想要的結果。以下是Swift完成Selection Sort選擇排序算法的實例解說正文

選擇排序Selection Sort是一種和拔出排序Insertion Sort相似的排序辦法，它異樣只適用於對規模不大的集合停止排序。它的中心思想是，在序列外部，把序列邏輯上分紅已排序和未排序兩局部，不時找到未排序局部中最契合排序規則的元素，添加進已排序局部，直到序列中一切元素都曾經添加到了已排序局部，此時，整個序列就排序完成了。
冒泡排序是兩兩比擬不時交流來完成排序，所以比擬繁瑣。
而選擇排序  則是先選擇要交流的那個數，才去交流。這樣就可以省去很多不用要的步驟。

Swift版完成示例：

func selectSort(var arr: [Int]) ->[Int] {
 var min = 0

 // 只需求n-1趟
 for var i = 0; i < arr.count - 1; ++i {
  min = i

  // 從第n+1趟起始找到末尾
  for var j = i + 1; j < arr.count; ++j {

   // 找到比min地位更小的，就更新這一趟所找到的最小值的地位
   if arr[j] < arr[min] {
    min = j
   }
  }

  // 假如min與i不相等，闡明有比i地位更小的，所以需求交流
  if min != i {
   let temp = arr[i]
   arr[i] = arr[min]
   arr[min] = temp
  }
 }

 return arr
}