正文

Swift实现Selection Sort选择排序算法的实例讲解

︶ㄣSDDLL学院 メ
SDDLL学院V管理员 / 阅读
0705
选择排序是一种稳定的排序算法,且实现代码通常比冒泡排序要来的简单,这里我们就来看一下Swift实现Selection Sort选择排序的实例讲解

选择排序是一种稳定的排序算法,且实现代码通常比冒泡排序要来的简单,这里我们就来看一下Swift实现Selection Sort选择排序的实例讲解

选择排序Selection Sort是一种和插入排序Insertion Sort类似的排序方法，它同样只适用于对规模不大的集合进行排序。它的核心思想是，在序列内部，把序列逻辑上分成已排序和未排序两部分，不断找到未排序部分中最符合排序规则的元素，添加进已排序部分，直到序列中所有元素都已经添加到了已排序部分，此时，整个序列就排序完成了。
冒泡排序是两两比较不断交换来实现排序，所以比较繁琐。
而选择排序  则是先选择要交换的那个数，才去交换。这样就可以省去很多不必要的步骤。

Swift版实现示例：

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
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
}