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);
}
}
以上所述就是本文的全部内容了，希望大家能够喜欢。
相关文章
这篇文章主要为大家介绍了go日志库logrus的安装及快速使用示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-08-08
这篇文章主要介绍了Go语言并发模型的2种编程方案,本文给出共享内存和通过通信的2种解决方案,并给出了实现代码,需要的朋友可以参考下2014-10-10
mapstructure用于将通用的map[string]interface{}解码到对应的 Go 结构体中，或者执行相反的操作。很多时候，解析来自多种源头的数据流时，我们一般事先并不知道他们对应的具体类型。只有读取到一些字段之后才能做出判断2023-01-01
在Go语言中,闭包（Closure）是一种特殊的函数,它可以捕获其创建时所在作用域中的变量,本文给大家详细介绍了go闭包(Closure)使用教程,感兴趣的朋友可以参考下2024-01-01
这篇文章主要为大家介绍了go goth封装第三方认证库示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-08-08
Golang时间处理库go-carbon v2.2.13发布细则
这篇文章主要为大家介绍了Golang 时间处理库go-carbon v2.2.13发布细则,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-11-11
这篇文章主要介绍了golang连接redis库及基本操作示例过程，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步早日升职加薪2022-04-04
CSV（逗号分隔值）文件是一种常见的数据存储格式,广泛应用于数据导入、导出、分析和交换等场景,在Golang中,有许多库和工具可以帮助我们读取和写入CSV文件,使数据处理变得简单而高效,本文将深入探讨如何在Golang中使用标准库以及第三方库来读写CSV文件2023-11-11
这篇文章主要介绍了golang jwt+token验证的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-10-10
sync.Pool 是 sync 包下的一个组件，可以作为保存临时取还对象的一个“池子”。这篇文章主要介绍了深度解密 Go 语言中的sync.Pool，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-04-04
最新评论