Sort

package
v0.0.0-...-48c9e09 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Aug 23, 2019 License: MIT Imports: 1 Imported by: 0

README

Sort

排序

1.冒泡排序(Bubble Sort)

概要
属性
  • 最差时间复杂度 O(n^2)
  • 最好时间复杂度 O(n)
  • 平均时间复杂度 O(n^2)
  • 空间复杂度 O(1)
  • 是否稳定 (稳定)

查看解释 Wikipedia

2.插入排序(Insert Sort)

Wikipedia

3.选择排序(Select Sort)

Wikipedia

4.快速排序(Quick Sort)

Wikipedia

5.归并排序(Merge Sort)

Wikipedia

6.堆排序(Heap Sort)

Wikipedia

7.希尔排序(Shell Sort)

Wikipedia

8.鸡尾酒排序(Cocktail Shaker Sort)

Wikipedia

9.梳排序(Comb Sort)

Wikipedia

10.计数排序(Counting Sort)

Wikipedia

11.地精排序(Gnome Sort)

Wikipedia

12.奇偶排序(Odd Even Sort)

Wikipedia

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func BubbleSort

func BubbleSort(arr []int) []int

冒泡排序(Bubble Sort)

func CocktailShakerSort

func CocktailShakerSort(arr []int) []int

鸡尾酒排序(Cocktail shaker sort)

func CombSort

func CombSort(arr []int) []int

梳排序(Comb Sort)

func CountingSort

func CountingSort(arr []int) []int

计数排序(Counting Sort)

func GnomeSort

func GnomeSort(arr []int) []int

地精排序(Gnome Sort)

func HeapSort

func HeapSort(arr []int) []int

堆排序(Heap Sort)

func InsertSort

func InsertSort(arr []int) []int

插入排序(Insert Sort)

func Merge

func Merge(left, right []int) []int

func MergeSort

func MergeSort(arr []int) []int

归并排序(Merge Sort)

func OddEvenSort

func OddEvenSort(arr []int) []int

奇偶排序(Odd Even Sort)

func QuickSort

func QuickSort(arr []int) []int

快速排序(Qucik Sort)

func SelectSort

func SelectSort(arr []int) []int

选择排序(Select Sort)

func ShellSort

func ShellSort(arr []int) []int

希尔排序(Shell Sort)

func Sift

func Sift(arr []int, i int, arrLen int) []int

Types

This section is empty.

Directories

Path Synopsis
Classify

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL