主頁 > 知識庫 > Go語言實現(xiàn)冒泡排序、選擇排序、快速排序及插入排序的方法
熱門標簽:工商信用卡外呼系統(tǒng)教程 滁州自建外呼系統(tǒng) 海外照相館地圖標注入駐 外呼系統(tǒng)多少錢一年 經(jīng)常接到推銷電話機器人的電話 客服級電銷機器人 外呼系統(tǒng)如何接收服務密碼 智能營銷軟件 旅游廁所如何電子地圖標注

本文實例講述了Go語言實現(xiàn)冒泡排序、選擇排序、快速排序及插入排序的方法。分享給大家供大家參考。具體分析如下:

算法是程序的靈魂,而排序算法則是一種最基本的算法。排序算法有許多種,這里介紹4中排序算法:冒泡排序,選擇排序,快速排序和插入排序,以從小到大為例。

一、冒泡排序

冒泡排序的原理是,對給定的數(shù)組進行多次遍歷,每次均比較相鄰的兩個數(shù),如果前一個比后一個大,則交換這兩個數(shù)。經(jīng)過第一次遍歷之后,最大的數(shù)就在最右側(cè)了;第二次遍歷之后,第二大的數(shù)就在右數(shù)第二個位置了;以此類推。

復制代碼 代碼如下:
//冒泡排序(排序10000個隨機整數(shù),用時約145ms) 
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] 
            } 
        } 
    } 
}

二、選擇排序

選擇排序的原理是,對給定的數(shù)組進行多次遍歷,每次均找出最大的一個值的索引。

復制代碼 代碼如下:
//選擇排序(排序10000個隨機整數(shù),用時約45ms) 
func selectSort(nums []int) { 
    length := len(nums) 
    for i := 0; i length; i++ { 
        maxIndex := 0 
        //尋找最大的一個數(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] 
    } 
}

三、快速排序

快速排序的原理是,首先找到一個數(shù)pivot把數(shù)組‘平均'分成兩組,使其中一組的所有數(shù)字均大于另一組中的數(shù)字,此時pivot在數(shù)組中的位置就是它正確的位置。然后,對這兩組數(shù)組再次進行這種操作。

復制代碼 代碼如下:
//快速排序(排序10000個隨機整數(shù),用時約0.9ms) 
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 
}

四、插入排序

插入排序的原理是,從第二個數(shù)開始向右側(cè)遍歷,每次均把該位置的元素移動至左側(cè),放在放在一個正確的位置(比左側(cè)大,比右側(cè)小)。

復制代碼 代碼如下:
//插入排序(排序10000個整數(shù),用時約30ms) 
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 
        } 
    } 
}

通過多次測試可以發(fā)現(xiàn),快速排序是效率最高的。

希望本文所述對大家的Go語言程序設計有所幫助。

您可能感興趣的文章:
  • Go語言排序算法之插入排序與生成隨機數(shù)詳解
  • Golang 實現(xiàn)插入排序的方法示例(2種)

標簽:楚雄 九江 湘潭 晉城 深圳 本溪 喀什 運城

巨人網(wǎng)絡通訊聲明:本文標題《Go語言實現(xiàn)冒泡排序、選擇排序、快速排序及插入排序的方法》,本文關鍵詞  語言,實現(xiàn),冒泡,排序,選擇,;如發(fā)現(xiàn)本文內(nèi)容存在版權問題,煩請?zhí)峁┫嚓P信息告之我們,我們將及時溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡,涉及言論、版權與本站無關。
  • 相關文章
  • 下面列出與本文章《Go語言實現(xiàn)冒泡排序、選擇排序、快速排序及插入排序的方法》相關的同類信息!
  • 本頁收集關于Go語言實現(xiàn)冒泡排序、選擇排序、快速排序及插入排序的方法的相關信息資訊供網(wǎng)民參考!
  • 推薦文章