golang tutorial - Sorting In Golang | Sorting In Go - golang - go programming language - google go - go language - go program - google language
Sorting In Golang
- Sorting is any process of arranging the items systematically
- ordering: arranging items in a sequence ordered by some criterion.
- categorizing: grouping items with similar properties.
- The most common uses of sorted sequences are:
- making lookup or search efficient;
- making merging of sequences efficient.
- enable processing of data in a defined order.
- Go’s sort package implements sorting for builtins and user-defined types. We’ll look at sorting for builtins first.
Common sorting algorithms
- Bubble sort : Exchange two adjacent elements if they are out of order. Repeat until array is sorted.
- Insertion sort : Scan successive elements for an out-of-order item, then insert the item in the proper place.
- Selection sort : Find the smallest element in the array, and put it in the proper place. Swap it with the value in the first position. Repeat until array is sorted.
- Quick sort : Partition the array into two segments. In the first segment, all elements are less than or equal to the pivot value. In the second segment, all elements are greater than or equal to the pivot value. Finally, sort the two segments recursively.
- Merge sort : Divide the list of elements in two parts, sort the two parts individually and then merge it.
package main
import "fmt"
import "sort"
func main() {
// Sort methods are specific to the builtin type; here’s an example for strings. Note that sorting is in-place, so it changes the given slice and doesn’t return a new one.
strs := []string{"z", "y", "x"}
sort.Strings(strs)
fmt.Println("Strings:", strs)
//An example of sorting ints.
ints := []int{7, 3, 5}
sort.Ints(ints)
fmt.Println("Ints: ", ints)
/// We can also use sort to check if a slice is already in sorted order.
s := sort.IntsAreSorted(ints)
fmt.Println("Sorted: ", s)
}click below button to copy the code. By - golang tutorial - team
golang , gopro , google go , golang tutorial , google language , go language , go programming language
output for the above go language program
// Running our program prints the sorted string and int slices and true as the result of our AreSorted test.
$ go run sorting.go
Strings: [x yzc]
Ints: [3 5 7]
Sorted: true