GOLANG版的冒泡排序和快速排序分享
更新時間：2015年03月20日 11:50:46 投稿：hebedich
這篇文章主要介紹了GOLANG版的冒泡排序和快速排序分享,需要的朋友可以參考下
//冒泡排序
func mpSort(array []int) {
for i:=0;i<len(array);i++ {
for j:=0;j<len(array)-i-1;j++ {
if array[j] > array[j+1] {
array[j], array[j+1] = array[j+1], array[j]
}
}
}
}
//快速排序
func quickSort(array []int, left int, right int) {
if left < right {
key := array[left]
low := left
high := right
for low < high {
for low < high && array[high] > key {
high--
}
array[low] = array[high]
for low < high && array[low] < key {
low++
}
array[high] = array[low]
}
array[low] = key
quickSort(array, left, low-1);
quickSort(array, low+1, right);
}
}
以上所述就是本文的全部內(nèi)容了，希望大家能夠喜歡。
相關文章
這篇文章主要為大家介紹了go日志庫logrus的安裝及快速使用示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-08-08
這篇文章主要介紹了Go語言并發(fā)模型的2種編程方案,本文給出共享內(nèi)存和通過通信的2種解決方案,并給出了實現(xiàn)代碼,需要的朋友可以參考下2014-10-10
mapstructure用于將通用的map[string]interface{}解碼到對應的 Go 結構體中，或者執(zhí)行相反的操作。很多時候，解析來自多種源頭的數(shù)據(jù)流時，我們一般事先并不知道他們對應的具體類型。只有讀取到一些字段之后才能做出判斷2023-01-01
在Go語言中,閉包（Closure）是一種特殊的函數(shù),它可以捕獲其創(chuàng)建時所在作用域中的變量,本文給大家詳細介紹了go閉包(Closure)使用教程,感興趣的朋友可以參考下2024-01-01
這篇文章主要為大家介紹了go?goth封裝第三方認證庫示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-08-08
Golang時間處理庫go-carbon?v2.2.13發(fā)布細則
這篇文章主要為大家介紹了Golang?時間處理庫go-carbon?v2.2.13發(fā)布細則,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-11-11
這篇文章主要介紹了golang連接redis庫及基本操作示例過程，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步早日升職加薪2022-04-04
CSV（逗號分隔值）文件是一種常見的數(shù)據(jù)存儲格式,廣泛應用于數(shù)據(jù)導入、導出、分析和交換等場景,在Golang中,有許多庫和工具可以幫助我們讀取和寫入CSV文件,使數(shù)據(jù)處理變得簡單而高效,本文將深入探討如何在Golang中使用標準庫以及第三方庫來讀寫CSV文件2023-11-11
這篇文章主要介紹了golang jwt+token驗證的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-10-10
sync.Pool 是 sync 包下的一個組件，可以作為保存臨時取還對象的一個“池子”。這篇文章主要介紹了深度解密 Go 語言中的sync.Pool，本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-04-04