ssort

package

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

Details

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 给出链表的头节点和最后一个有效节点的下一个节点