gsv

README

GolangSortingVisualization

this sorting visualization is not intended to recommend any algorithm, if you need a recommendation go somewhere else.

if you like, feel free to add more Sorting Algorithm examples. Many thanks to all contributors.

Sorting Algorithms

BogoSort

BubbleSort

CocktailSort

CombSort

CountingSort

GnomeSort

HeapSort

InsertionSort

MergeSort

OddEvenSort

QuickSort

ShellSort

SelectionSort

StoogeSort

HowTo

./start.sh

$ go run gsv.go --help
Usage of gsv:
  -algo="bubble": Select sorting algorithm all/bogo/[bubble]/comb/counting/gnome/insertion/oddEven/selection/sleep
  -count=30: number of values
  -fps=10: frames per second
  -max=9: highest value
  -mode=1: visualization mode
  -vis="stdout": Select output: [stdout]/gif

License

MIT

Documentation

Index

• Variables
• func BogoSort(arr []int, frameGen FrameGen)
• func BubbleSort(arr []int, frameGen FrameGen)
• func CocktailSort(arr []int, frameGen FrameGen)
• func CombSort(arr []int, frameGen FrameGen)
• func CountingSort(arr []int, frameGen FrameGen)
• func GnomeSort(arr []int, frameGen FrameGen)
• func HeapSort(arr []int, frameGen FrameGen)
• func InsertionSort(arr []int, frameGen FrameGen)
• func MergeSort(arr []int, frameGen FrameGen)
• func OddEvenSort(arr []int, frameGen FrameGen)
• func QuickSort(arr []int, frameGen FrameGen)
• func SelectionSort(arr []int, frameGen FrameGen)
• func ShellSort(arr []int, frameGen FrameGen)
• func SleepSort(arr []int, frameGen FrameGen)
• func StoogeSort(arr []int, frameGen FrameGen)
• func WriteGif(name string, g *gif.GIF)
• func WriteStdout(arr []int)
• type FrameGen
  • func (fg FrameGen) AddFrame(arr []int)
  • func (fg FrameGen) Complete()
  • func (fg FrameGen) Setup(name string)
• type GifVisualizer
  • func (gv *GifVisualizer) AddFrame(arr []int)
  • func (gv *GifVisualizer) Complete()
  • func (gv *GifVisualizer) Setup(name string)
• type Sorter
• type Visualizer

Variables

var Count int

var Fps int

var Max int

var Mode int

Functions

func BogoSort

func BogoSort(arr []int, frameGen FrameGen)

https://en.wikipedia.org/wiki/Bogosort

func BubbleSort

func BubbleSort(arr []int, frameGen FrameGen)

https://en.wikipedia.org/wiki/Bubble_sort

func CocktailSort

func CocktailSort(arr []int, frameGen FrameGen)

https://en.wikipedia.org/wiki/Cocktail_shaker_sort

func CombSort

func CombSort(arr []int, frameGen FrameGen)

https://en.wikipedia.org/wiki/Comb_sort

func CountingSort

func CountingSort(arr []int, frameGen FrameGen)

https://en.wikipedia.org/wiki/Counting_sort

func GnomeSort

func GnomeSort(arr []int, frameGen FrameGen)

https://en.wikipedia.org/wiki/Gnome_sort

func HeapSort

func HeapSort(arr []int, frameGen FrameGen)

HeapSort https://en.wikipedia.org/wiki/Heapsort

func InsertionSort

func InsertionSort(arr []int, frameGen FrameGen)

https://en.wikipedia.org/wiki/Insertion_sort

func MergeSort

func MergeSort(arr []int, frameGen FrameGen)

MergeSort is an implementation of https://en.wikipedia.org/wiki/Merge_sort

func OddEvenSort

func OddEvenSort(arr []int, frameGen FrameGen)

https://en.wikipedia.org/wiki/Odd–even_sort

func QuickSort

func QuickSort(arr []int, frameGen FrameGen)

QuickSort https://en.wikipedia.org/wiki/Quicksort

func SelectionSort

func SelectionSort(arr []int, frameGen FrameGen)

https://en.wikipedia.org/wiki/Selection_sort

func ShellSort

func ShellSort(arr []int, frameGen FrameGen)

ShellSort is an implementation of https://en.wikipedia.org/wiki/Shellsort

func SleepSort

func SleepSort(arr []int, frameGen FrameGen)

NOT ON WIKIPEDIA

func StoogeSort

func StoogeSort(arr []int, frameGen FrameGen)

https://en.wikipedia.org/wiki/Stooge_sort

func WriteGif

func WriteGif(name string, g *gif.GIF)

func WriteStdout

func WriteStdout(arr []int)

Types

type FrameGen

type FrameGen func([]int)

func (FrameGen) AddFrame

func (fg FrameGen) AddFrame(arr []int)

func (FrameGen) Complete

func (fg FrameGen) Complete()

func (FrameGen) Setup

func (fg FrameGen) Setup(name string)

type GifVisualizer

type GifVisualizer struct {
	// contains filtered or unexported fields
}

func (*GifVisualizer) AddFrame

func (gv *GifVisualizer) AddFrame(arr []int)

func (*GifVisualizer) Complete

func (gv *GifVisualizer) Complete()

func (*GifVisualizer) Setup

func (gv *GifVisualizer) Setup(name string)

type Sorter

type Sorter func([]int, FrameGen)

type Visualizer

type Visualizer interface {
	Setup(string)
	AddFrame([]int)
	Complete()
}