/
1rowvy
/
algorithms
Обзор
Документация
Войти
/
1rowvy
/
algorithms
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
internal/sort/selection.go
31 строка
517 B
viktoralyoshin
quick sort
11 июл 2025, 10:10
11 июл 2025, 10:10
d064071
Код
Авторство
О чём код?
package sort func findSmallest(arr []int) int { smallest := arr[0] smallestIdx := 0 for idx, value := range arr { if value < smallest { smallest = value smallestIdx = idx } } return smallestIdx } func SelectionSort(arr []int) []int { newArr := make([]int, 0, len(arr)) cpArr := make([]int, len(arr)) copy(cpArr, arr) for range cpArr { smallest := findSmallest(cpArr) newArr = append(newArr, cpArr[smallest]) cpArr = append(cpArr[:smallest], cpArr[smallest+1:]...) } return newArr }