Go語言實(shí)現(xiàn)冒泡排序、選擇排序、快速排序及插入排序的方法
本文實(shí)例講述了Go語言實(shí)現(xiàn)冒泡排序、選擇排序、快速排序及插入排序的方法。分享給大家供大家參考。具體分析如下：
算法是程序的靈魂，而排序算法則是一種最基本的算法。排序算法有許多種，這里介紹4中排序算法：冒泡排序，選擇排序，快速排序和插入排序，以從小到大為例。
一、冒泡排序
冒泡排序的原理是，對(duì)給定的數(shù)組進(jìn)行多次遍歷，每次均比較相鄰的兩個(gè)數(shù)，如果前一個(gè)比后一個(gè)大，則交換這兩個(gè)數(shù)。經(jīng)過第一次遍歷之后，最大的數(shù)就在最右側(cè)了；第二次遍歷之后，第二大的數(shù)就在右數(shù)第二個(gè)位置了；以此類推。
func bubbleSort(nums []int) {
for i := 0; i < len(nums); i++ {
for j := 1; j < len(nums)-i; j++ {
if nums[j] < nums[j-1] {
//交換
nums[j], nums[j-1] = nums[j-1], nums[j]
}
}
}
}
二、選擇排序
選擇排序的原理是，對(duì)給定的數(shù)組進(jìn)行多次遍歷，每次均找出最大的一個(gè)值的索引。
func selectSort(nums []int) {
length := len(nums)
for i := 0; i < length; i++ {
maxIndex := 0
//尋找最大的一個(gè)數(shù)，保存索引值
for j := 1; j < length-i; j++ {
if nums[j] > nums[maxIndex] {
maxIndex = j
}
}
nums[length-i-1], nums[maxIndex] = nums[maxIndex], nums[length-i-1]
}
}
三、快速排序
快速排序的原理是，首先找到一個(gè)數(shù)pivot把數(shù)組‘平均'分成兩組，使其中一組的所有數(shù)字均大于另一組中的數(shù)字，此時(shí)pivot在數(shù)組中的位置就是它正確的位置。然后，對(duì)這兩組數(shù)組再次進(jìn)行這種操作。
func quickSort(nums []int) {
recursionSort(nums, 0, len(nums)-1)
}
func recursionSort(nums []int, left int, right int) {
if left < right {
pivot := partition(nums, left, right)
recursionSort(nums, left, pivot-1)
recursionSort(nums, pivot+1, right)
}
}
func partition(nums []int, left int, right int) int {
for left < right {
for left < right && nums[left] <= nums[right] {
right--
}
if left < right {
nums[left], nums[right] = nums[right], nums[left]
left++
}
for left < right && nums[left] <= nums[right] {
left++
}
if left < right {
nums[left], nums[right] = nums[right], nums[left]
right--
}
}
return left
}
四、插入排序
插入排序的原理是，從第二個(gè)數(shù)開始向右側(cè)遍歷，每次均把該位置的元素移動(dòng)至左側(cè)，放在放在一個(gè)正確的位置（比左側(cè)大，比右側(cè)?。?/p>
func insertSort(nums []int) {
for i := 1; i < len(nums); i++ {
if nums[i] < nums[i-1] {
j := i - 1
temp := nums[i]
for j >= 0 && nums[j] > temp {
nums[j+1] = nums[j]
j--
}
nums[j+1] = temp
}
}
}
通過多次測(cè)試可以發(fā)現(xiàn)，快速排序是效率最高的。
希望本文所述對(duì)大家的Go語言程序設(shè)計(jì)有所幫助。
相關(guān)文章
go并發(fā)數(shù)據(jù)一致性事務(wù)的保障面試應(yīng)答
這篇文章主要為大家介紹了go并發(fā)數(shù)據(jù)一致性事務(wù)的保障面試應(yīng)答,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-12-12
Golang?Gin框架獲取請(qǐng)求參數(shù)的幾種常見方式
在我們平常添加路由處理函數(shù)之后,就可以在路由處理函數(shù)中編寫業(yè)務(wù)處理代碼了,但在此之前我們往往需要獲取請(qǐng)求參數(shù),本文就詳細(xì)的講解下gin獲取請(qǐng)求參數(shù)常見的幾種方式,需要的朋友可以參考下2024-02-02
GO Cobra Termui庫開發(fā)終端命令行小工具輕松上手
這篇文章主要為大家介紹了GO語言開發(fā)終端命令行小工具,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2024-01-01
GO語言協(xié)程創(chuàng)建使用并通過channel解決資源競爭
這篇文章主要為大家介紹了GO語言協(xié)程創(chuàng)建使用并通過channel解決資源競爭，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步早日升職加薪2022-04-04
Go提供了傳統(tǒng)通過共享變量，也就是共享內(nèi)存的方式來實(shí)現(xiàn)并發(fā)。這篇文章會(huì)介紹 Go提供的相關(guān)機(jī)制，對(duì)Golang共享變量相關(guān)知識(shí)感興趣的朋友一起看看吧2021-09-09
Go 1.21新增的slices包中切片函數(shù)用法詳解
Go 1.21新增的 slices 包提供了很多和切片相關(guān)的函數(shù),可以用于任何類型的切片,本文通過代碼示例為大家介紹了部分切片函數(shù)的具體用法,感興趣的小伙伴可以了解一下2023-08-08
在項(xiàng)目開發(fā)中,經(jīng)常需要把一些配置文件常量提取到統(tǒng)一配置文件進(jìn)行維護(hù),go項(xiàng)目在開發(fā)中常常把需要維護(hù)的常量或者配置提取到y(tǒng)aml文件,所以本文主要來為大家介紹一下golang如何讀取yaml配置文件吧2023-11-11
這篇文章主要為大家詳細(xì)介紹了如何使用Gin框架自帶的參數(shù)校驗(yàn),文中的示例代碼講解詳細(xì),具有一定的學(xué)習(xí)價(jià)值,感興趣的小伙伴可以了解下2023-09-09
詳解Go如何基于現(xiàn)有的context創(chuàng)建新的context
在?Golang?中,context?包提供了創(chuàng)建和管理上下文的功能,那么在GO語言中如何基于現(xiàn)有的context創(chuàng)建新的context,下面小編就來和大家詳細(xì)聊聊2024-01-01
這篇文章主要介紹了Golang Gob編碼(gob包的使用詳解)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2021-05-05