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

CycleSort

GnomeSort

HeapSort

InsertionSort

MergeSort

OddEvenSort

PancakeSort

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 BitonicSort(arr []int, frameGen FrameGen)
• 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 CycleSort(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 PancakeSort(arr []int, frameGen FrameGen)
• func QuickSort(arr []int, frameGen FrameGen)
• func RadixSort(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 BitonicSort

func BitonicSort(arr []int, frameGen FrameGen)

BitonicSort is an implementation of https://en.wikipedia.org/wiki/Bitonic_sorter

func BogoSort

func BogoSort(arr []int, frameGen FrameGen)

BogoSort is an implementation of https://en.wikipedia.org/wiki/Bogosort

func BubbleSort

func BubbleSort(arr []int, frameGen FrameGen)

BubbleSort is an implementation of https://en.wikipedia.org/wiki/Bubble_sort

func CocktailSort

func CocktailSort(arr []int, frameGen FrameGen)

CocktailSort is an implementation of https://en.wikipedia.org/wiki/Cocktail_shaker_sort

func CombSort

func CombSort(arr []int, frameGen FrameGen)

CombSort is an implementation of https://en.wikipedia.org/wiki/Comb_sort

func CountingSort

func CountingSort(arr []int, frameGen FrameGen)

CountingSort is an implementation of https://en.wikipedia.org/wiki/Counting_sort

func CycleSort

func CycleSort(arr []int, frameGen FrameGen)

CycleSort is an implementation of https://en.wikipedia.org/wiki/Cycle_sort

func GnomeSort

func GnomeSort(arr []int, frameGen FrameGen)

GnomeSort is an implementation of https://en.wikipedia.org/wiki/Gnome_sort

func HeapSort

func HeapSort(arr []int, frameGen FrameGen)

HeapSort is an implementation of https://en.wikipedia.org/wiki/Heapsort

func InsertionSort

func InsertionSort(arr []int, frameGen FrameGen)

InsertionSort is an implementation of 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)

OddEvenSort is an implementation of https://en.wikipedia.org/wiki/Odd–even_sort

func PancakeSort

func PancakeSort(arr []int, frameGen FrameGen)

PancakeSort is an implementation of https://en.wikipedia.org/wiki/Pancake_sorting

func QuickSort

func QuickSort(arr []int, frameGen FrameGen)

QuickSort is an implementation of https://en.wikipedia.org/wiki/Quicksort

func RadixSort

func RadixSort(arr []int, frameGen FrameGen)

RadixSort is an implementation of https://en.wikipedia.org/wiki/Radix_sort

func SelectionSort

func SelectionSort(arr []int, frameGen FrameGen)

SelectionSort is an implementation of 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)

SleepSort is a non-standard sorting algorithm

func StoogeSort

func StoogeSort(arr []int, frameGen FrameGen)

StoogeSort is an implementation of https://en.wikipedia.org/wiki/Stooge_sort

func WriteGif

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

WriteGif writes the GIF file to disk

func WriteStdout

func WriteStdout(arr []int)

WriteStdout writes the array to stdout as an ASCII visualization

Types

type FrameGen

type FrameGen func([]int)

FrameGen defines a function type for generating frames

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
}

GifVisualizer is a visualizer that outputs a GIF

func (*GifVisualizer) AddFrame

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

AddFrame adds a frame to the GIF

func (*GifVisualizer) Complete

func (gv *GifVisualizer) Complete()

Complete writes the GIF to disk

func (*GifVisualizer) Setup

func (gv *GifVisualizer) Setup(name string)

Setup initializes the GIF visualizer

type Sorter

type Sorter func([]int, FrameGen)

Sorter defines a function type for sorting algorithms

type Visualizer

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

Visualizer interface for visualizing sorting steps