gsv

README

GolangSortingVisualization

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

Sorting Algorithms

BogoSort

BubbleSort

CocktailSort

CombSort

CountingSort

GnomeSort

InsertionSort

OddEvenSort

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 InsertionSort(arr []int, frameGen FrameGen)
• func OddEvenSort(arr []int, frameGen FrameGen)
• func SelectionSort(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 InsertionSort

func InsertionSort(arr []int, frameGen FrameGen)

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

func OddEvenSort

func OddEvenSort(arr []int, frameGen FrameGen)

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

func SelectionSort

func SelectionSort(arr []int, frameGen FrameGen)

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

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()
}