Go语言实现冒泡排序、选择排序、快速排序及插入排序的方法

 更新时间:2015年02月08日 15:02:59   作者:books1958   我要评论
这篇文章主要介绍了Go语言实现冒泡排序、选择排序、快速排序及插入排序的方法,以实例形式详细分析了几种常见的排序技巧与实现方法,非常具有实用价值,需要的朋友可以参考下

本文实例讲述了Go语言实现冒泡排序、选择排序、快速排序及插入排序的方法。分享给大家供大家参考。具体分析如下:

算法是程序的灵魂,而排序算法则是一种最基本的算法。排序算法有许多种,这里介绍4中排序算法:冒泡排序,选择排序,快速排序和插入排序,以从小到大为例。

一、冒泡排序

冒泡排序的原理是,对给定的数组进行多次遍历,每次均比较相邻的两个数,如果前一个比后一个大,则交换这两个数。经过第一次遍历之后,最大的数就在最右侧了;第二次遍历之后,第二大的数就在右数第二个位置了;以此类推。

复制代码 代码如下:
//冒泡排序(排序10000个随机整数,用时约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] 
            } 
        } 
    } 
}

二、选择排序

选择排序的原理是,对给定的数组进行多次遍历,每次均找出最大的一个值的索引。

复制代码 代码如下:
//选择排序(排序10000个随机整数,用时约45ms) 
func selectSort(nums []int) { 
    length := len(nums) 
    for i := 0; i < length; i++ { 
        maxIndex := 0 
        //寻找最大的一个数,保存索引值 
        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] 
    } 
}

三、快速排序

快速排序的原理是,首先找到一个数pivot把数组‘平均'分成两组,使其中一组的所有数字均大于另一组中的数字,此时pivot在数组中的位置就是它正确的位置。然后,对这两组数组再次进行这种操作。

复制代码 代码如下:
//快速排序(排序10000个随机整数,用时约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 
}

四、插入排序

插入排序的原理是,从第二个数开始向右侧遍历,每次均把该位置的元素移动至左侧,放在放在一个正确的位置(比左侧大,比右侧小)。

复制代码 代码如下:
//插入排序(排序10000个整数,用时约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 
        } 
    } 
}

通过多次测试可以发现,快速排序是效率最高的。

希望本文所述对大家的Go语言程序设计有所帮助。

相关文章

  • 基于golang时间转换的问题

    基于golang时间转换的问题

    下面小编就为大家带来一篇基于golang时间转换的问题。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-08-08
  • Golang教程之不可重入函数的实现方法

    Golang教程之不可重入函数的实现方法

    这篇文章主要给大家介绍了关于Golang教程之不可重入函数的实现方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2018-09-09
  • Go语言中TCP/IP网络编程的深入讲解

    Go语言中TCP/IP网络编程的深入讲解

    这篇文章主要给大家介绍了关于Go语言中TCP/IP网络编程的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2018-05-05
  • Go语言图片处理和生成缩略图的方法

    Go语言图片处理和生成缩略图的方法

    这篇文章主要介绍了Go语言图片处理和生成缩略图的方法,涉及Go语言针对图片操作的技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-02-02
  • Go语言实现AzDG可逆加密算法实例

    Go语言实现AzDG可逆加密算法实例

    这篇文章主要介绍了Go语言实现AzDG可逆加密算法,实例分析了AzDG可逆加密算法的实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-02-02
  • golang实现简易的分布式系统方法

    golang实现简易的分布式系统方法

    这篇文章主要介绍了golang实现简易的分布式系统方法,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2018-10-10
  • go语言睡眠排序算法实例分析

    go语言睡眠排序算法实例分析

    这篇文章主要介绍了go语言睡眠排序算法,实例分析了睡眠排序算法的原理与实现技巧,需要的朋友可以参考下
    2015-03-03
  • Golang极简入门教程(三):并发支持

    Golang极简入门教程(三):并发支持

    这篇文章主要介绍了Golang极简入门教程(三):并发支持,本文讲解了goroutine线程、channel 操作符等内容,需要的朋友可以参考下
    2014-10-10
  • 深入理解GO语言的面向对象

    深入理解GO语言的面向对象

    相信很多人当初开发go语言的时候就是因为C++的特性太过于繁杂,从而使得很多C++的开发者因为C++的特性而头疼,go语言成功的精简了C++的特性,使其很简洁,很少的特性,却可以完成很多的事情。下面我们就来详细理解下GO语言的面向对象。
    2016-10-10
  • Go语言中的函数式编程实践

    Go语言中的函数式编程实践

    这篇文章主要介绍了Go语言中的函数式编程实践,主要讲解Go语言中的函数式编程概念和使用。小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2018-05-05

最新评论