/
avpavlow
/
standard-lib-impl
Обзор
Документация
Войти
/
avpavlow
/
standard-lib-impl
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
cmd/quick_sort/quick_sort.go
42 строки
743 B
aleksey
feat: Добавить полную реализацию быстрой сортировки массивов с использованием опорных чисел
17 фев 2026, 13:38
Не верифицирован
17 фев 2026, 13:38
140c4f5
Код
Авторство
О чём код?
package main import "fmt" func QuickSort(arr []int) { QuickSortRecursive(arr, 0, len(arr)-1) } func QuickSortRecursive(arr []int, low, high int) { if low >= high { return } pivot := Partition(arr, low, high) QuickSortRecursive(arr, low, pivot-1) QuickSortRecursive(arr, pivot+1, high) } func Partition(arr []int, low, high int) int { pivot := arr[high] i := low - 1 for j := low; j <= high-1; j++ { if arr[j] <= pivot { i++ arr[i], arr[j] = arr[j], arr[i] } } arr[high], arr[i+1] = arr[i+1], arr[high] return i + 1 } func main() { arr := []int{3, 4, 7, 3, 7, 10, 9, 8} fmt.Println("Исходный массив: ", arr) QuickSort(arr) fmt.Println("Отсортированный массив: ", arr) }