排序算法——直接选择排序

最新推荐文章于 2022-06-05 07:55:10 发布

转载最新推荐文章于 2022-06-05 07:55:10 发布 · 122 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/dzhy/p/10942471.html

文章标签：

#数据结构与算法 #golang #python

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)

转载于:https://www.cnblogs.com/dzhy/p/10942471.html