ssort

package

v1.3.9 Latest Latest Go to latest Published: Jul 21, 2022 License: GPL-3.0 Imports: 0 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

This section is empty.

This section is empty.

func BubbleSort(list []int, cmp func(i, j int) bool)

BubbleSort 冒泡排序 n^2

func InsertSort(list []int, cmp func(i, j int) bool)

InsertSort 插入排序 n^2

func MergeSort(nums []int, l, r int)

MergeSort 归并排序 nlogn

func MergeSort2(array []int, begin int, end int)

MergeSort2 非递归

func QSort(array []int, low, high int, cmp func(a, b int) bool)

QSort 快排 nlogn

func SelectSort(list []int, cmp func(i, j int) bool)

SelectSort 选择排序 n^2

func ShellSort(list []int, cmp func(i, j int) bool)

ShellSort 希尔排序

type ListNode struct {
	Val  int
	Next *ListNode
}

func SortList(head, tail *ListNode) *ListNode

SortList 给出链表的头节点和最后一个有效节点的下一个节点