quick3way

package
v0.0.0-...-10ffd4c Latest Latest
Warning

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

Go to latest
Published: Feb 23, 2020 License: MIT Imports: 2 Imported by: 0

README

三向快速排序

与原始的快速排序的区别在于,序列会被分割成三段,前段<v,中段全是V,后段>v。 这样,当存在大量重复元素的时候,可以节约很多时间。

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

func Sort

func Sort(a Interface)

Sort 使用quickSort算法进行排序。

Types

type Interface

type Interface interface {
	sort.Interface
	Divide(int, int) Interface
}

Interface 是quick排序的接口

Jump to

Keyboard shortcuts

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