Documentation
¶
Overview ¶
author : kdgyun
link : https://st-lab.tistory.com link : https://github.com/kdgyun
Index ¶
- Constants
- Variables
- func BinarySort(a []int)
- func BitonicSort(a []int)
- func BottomUpMergeSort(a []int)
- func BubbleSort(a []int)
- func CocktailSort(a []int)
- func CombSort(a []int)
- func CycleSort(a []int)
- func DualPivotQuickSort(a []int)
- func HeapSort(a []int)
- func InsertionSort(a []int)
- func IntroSort(a []int)
- func OddEvenMergeSort(a []int)
- func OddEvenSort(a []int)
- func ParallelBitonicSort(a []int)
- func ParallelDualPivotQuickSort(a []int)
- func ParallelIntroSort(a []int)
- func ParallelMergeSort(a []int)
- func ParallelOddEvenMergeSort(a []int)
- func ParallelQuickSort(a []int)
- func ParallelQuickSortLP(a []int)
- func ParallelQuickSortRP(a []int)
- func QuickSort(a []int)
- func QuickSortLP(a []int)
- func QuickSortRP(a []int)
- func SelectionSort(a []int)
- func ShellSort(a []int)
- func TimSort(a []int)
- func TopDownMergeSort(a []int)
- type TimStack
Constants ¶
View Source
const ( SIZE_THREADHOLD = 16 T_SIZE_THREADHOLD = 2048 )
View Source
const (
S_THREADHOLD = 16
)
Variables ¶
View Source
var Gap = [...]int{1, 4, 10, 23, 57, 132, 301, 701, 1750, 3937, 8858, 19930, 44842, 100894, 227011, 510774, 1149241, 2585792, 5818032, 13090572, 29453787, 66271020, 149109795, 335497038, 754868335, 1698453753}
Gap sequence is based on the Ciura sequence. The number after 1750 is obtained by multiplying by 2.25. link : https://en.wikipedia.org/wiki/Shellsort#Gap_sequences
Functions ¶
func BinarySort ¶
func BinarySort(a []int)
func BitonicSort ¶
func BitonicSort(a []int)
func BottomUpMergeSort ¶
func BottomUpMergeSort(a []int)
func BubbleSort ¶
func BubbleSort(a []int)
func CocktailSort ¶
func CocktailSort(a []int)
func DualPivotQuickSort ¶
func DualPivotQuickSort(a []int)
func InsertionSort ¶
func InsertionSort(a []int)
func OddEvenMergeSort ¶
func OddEvenMergeSort(a []int)
func OddEvenSort ¶
func OddEvenSort(a []int)
func ParallelBitonicSort ¶
func ParallelBitonicSort(a []int)
func ParallelDualPivotQuickSort ¶
func ParallelDualPivotQuickSort(a []int)
func ParallelIntroSort ¶
func ParallelIntroSort(a []int)
func ParallelMergeSort ¶
func ParallelMergeSort(a []int)
func ParallelOddEvenMergeSort ¶
func ParallelOddEvenMergeSort(a []int)
func ParallelQuickSort ¶
func ParallelQuickSort(a []int)
func ParallelQuickSortLP ¶
func ParallelQuickSortLP(a []int)
func ParallelQuickSortRP ¶
func ParallelQuickSortRP(a []int)
func QuickSortLP ¶
func QuickSortLP(a []int)
func QuickSortRP ¶
func QuickSortRP(a []int)
func SelectionSort ¶
func SelectionSort(a []int)
func TopDownMergeSort ¶
func TopDownMergeSort(a []int)
Types ¶
Source Files
¶
- binary_insertion_sort.go
- bitonic_sort.go
- bottom_up_merge_sort.go
- bubble_sort.go
- cocktail_sort.go
- comb_sort.go
- cycle_sort.go
- dual_pivot_quick_sort.go
- heap_sort.go
- insertion_sort.go
- intro_sort.go
- odd_even_merge_sort.go
- odd_even_sort.go
- parallel_bitonic_sort.go
- parallel_dual_pivot_quick_sort.go
- parallel_intro_sort.go
- parallel_merge_sort.go
- parallel_odd_even_merge_sort.go
- parallel_quick_sort_of_left_pivot.go
- parallel_quick_sort_of_middle_pivot.go
- parallel_quick_sort_of_right_pivot.go
- quick_sort_of_left_pivot.go
- quick_sort_of_middle_pivot.go
- quick_sort_of_right_pivot.go
- selection_sort.go
- shell_sort.go
- tim_sort.go
- top_down_merge_sort.go
Click to show internal directories.
Click to hide internal directories.