Golang Shell Sort Algorithm

The shell sort algorithm sorts a pair of elements that are not in sequence in a collection. The distance between the elements to be compared is decreased sequentially. This algorithm performs more operations and has a greater cache miss ratio than the quick sort algorithm.

Golang Shell Sort Algorithm Implementation

In the following code, we can see the implementation of the shell sort algorithm. The ShellSorter function takes an integer array as a parameter and sorts it:

package main// importing fmt and bytes packageimport ("fmt")// shell sorter methodfunc ShellSorter(elements []int) {var (n         = len(elements)intervals = []int{1}k         = 1)for {var interval intinterval = power(2, k) + 1if interval > n-1 {break}intervals = append([]int{interval}, intervals...)k++}var interval intfor _, interval = range intervals {var i intfor i = interval; i< n; i += interval {var j intj = ifor j > 0 {if elements[j-interval] > elements[j] {elements[j-interval], elements[j] = elements[j], elements[j-interval]}j = j - interval}}}}//power functionfunc power(exponent int, index int) int {var power intpower = 1for index > 0 {if index&1 != 0 {power *= exponent}index >>= 1exponent *= exponent}return power}// main methodfunc main() {var elements []intelements = []int{34, 202, 13, 19, 6, 5, 1, 43, 506, 12, 20, 28, 17, 100, 25, 4, 5, 97, 1000, 27}fmt.Println("\n^^^^^^ Before Sorting ^^^ \n\n", elements)ShellSorter(elements)fmt.Println(elements)fmt.Println("\n--- After Sorting ---\n\n", elements)}

Output:

^^^^^^ Before Sorting ^^^  [34 202 13 19 6 5 1 43 506 12 20 28 17 100 25 4 5 97 1000 27][1 4 5 5 6 12 13 17 19 20 25 27 28 34 43 97 100 202 506 1000]--- After Sorting --- [1 4 5 5 6 12 13 17 19 20 25 27 28 34 43 97 100 202 506 1000]

Related Go (Golang) Source Code Examples:

Go Tutorial - Hello World AppGo function simple exampleGo function multiple return valuesGo anonymous functionGo variadic functionGo recursive functionGo defer function callGo pass parameters by valueGo function as a parameterGo custom function typesGo filter slice exampleGo closure function exampleGo higher-order functionGo Example: ConstantsGo Example: VariablesGo Example: ArraysGo Example: SlicesGo Example: MapsGo Example: RangeGo Example: PointersGo Example: ValuesGo Example: Base64 EncodingGo Example: Time Formatting / ParsingGo Variable ExamplesGo Example: InterfaceGo - Operator ExamplesGo - Arithmetic OperatorsGo - Boolean OperatorsGo - Comparison OperatorsGo - Bitwise OperatorsGo - Read Input From User With ScanfGo - Read Input From User With NewReaderGo - Read Input From User With NewScannerHow to Get Input From User in GolangGo - for Loop ExampleGo - If/Else ExampleGo - Switch/Case Statement ExampleHow to Concatenate Strings in GoHow to Convert String to Int in GolangHow to Convert String to Array in GolangHow to Convert String to Int64 in GolangHow to Convert Int to String in GolangGo - Array ExampleGo - Array Iteration ExampleGo - Multidimensional Array ExampleHow to Iterate Over Arrays in Go Using RangeHow to Pass Arrays to Functions in GoHow to Copy and Clone Arrays in GoHow to Convert Array to Slice in GolangHow to Sort Array in GolangHow to Implement Custom Sort on Arrays in GoHow to Open and Close Files in GoHow to Read from a File in GoHow to Write to a File in GoHow to Check if a File Exists in GoHow to Delete a File in GoHow to Copy a File in GoHow to Move or Rename a File in GoHow to Change File Permissions in GoHow to Create a Directory in GoHow to List Files in a Directory in GoHow to Recursively Traverse Directories in GoGo - read file into stringGo - read file line by lineGo - write to file with File.WriteStringGo - write to file with ioutil.WriteFileHow to read and write a file in GoLangGo - create directory exampleHow to check if a directory exists in GolangGo - create, rename and delete directory examplesGo - Create Slice ExampleGo - Slice Length and Capacity ExampleGo - Slice Iteration ExampleGo - Slice Append ExampleGo - Slice Copy ExampleGo - Slice Remove Element ExampleGo - Slice Sorting ExampleHow to Delete Elements from a Slice in GoHow to Sort Slice in GolangGo - Multidimensional Slices ExampleHow to Convert an Array to a Slice in GoHow to Reverse a Slice in GoHow to Concatenate Multiple Slices in GoHow to Check if Slice Is Empty GolangGo - Custom Slice Types ExampleHow to Declare and Initialize a Map in GoHow to Add or Update Elements in a Map in GoHow to Retrieve Values from a Map in GoHow to Check if Key Exists in Map GolangHow to Iterate Over a Map in GoHow to Sort a Map by Key in GoHow to Sort a Map by Value in GoHow to Pass a Map to a Function in GoHow to Copy a Map in GoHow to Create Nested Maps in GoHow to Compare Maps in GoHow to Convert a Map into a Slice in GoGo - Map ExampleGo - Map loop exampleGo - Map check if value existsGo - Map remove element exampleGo Structs ExampleGo - anonymous struct exampleGo - nested structs exampleGo - struct functions fields exampleGo - struct constructor exampleGolang - MySQL Delete ExampleGolang - MySQL Update ExampleGolang - MySQL Select ExampleGolang - MySQL Insert ExampleHow to Convert String to JSON in GolangHow to Convert Struct to JSON in GolangHow to Convert Map to JSON in GolangHow to Convert JSON to Map in GolangHow to Convert XML to JSON in GolangGolang Interpolation Search AlgorithmGolang Recursion AlgorithmGolang Binary Search AlgorithmGolang Linear Search AlgorithmGolang Quick Sort AlgorithmGolang Merge Sort AlgorithmGolang Shell Sort AlgorithmGolang Insertion Sort AlgorithmGolang Selection Sort AlgorithmGolang AVL Tree with ExampleGolang Binary Search Tree with ExampleDesign Patterns in Go (Golang)Data Structures and Algorithms in Go

Comments

Post a Comment