排序算法——直接选择排序
1、算法介绍
(1)在未排序序列中找出最小元素,与未排序的第一个元素交换
(2)剩余未排序序列重复步骤(1)
2、代码实现
2.1、golang
package main import ( "fmt" ) func main() { slice := []int{5, 3, 12, 54, 23, 12, 6, 9, 19} SortSelect(slice) fmt.Println(slice) } //直接选择排序 func SortSelect(slice []int) { n := len(slice) for i := 0; i < n-1; i++ { min := i for j := i + 1; j < n; j++ { if slice[min] > slice[j] { min = j } } slice[i], slice[min] = slice[min], slice[i] } }
2.2、python3
# 直接选择排序 def sort_select(arr): n = len(arr) for i in range(n - 1): min = i for j in range(i, n): if arr[min] > arr[j]: min = j arr[min], arr[i] = arr[i], arr[min] if __name__ == '__main__': arr = [5, 3, 12, 54, 23, 12, 6, 9, 19] sort_select(arr) print(arr)