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 errors默认加堆栈信息作用分析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-12-12
这篇文章主要介绍了golang如何优雅的编写事务代码示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-05-05
本文主要讲述SetMaxOpenConns(), SetMaxIdleConns() 和 SetConnMaxLifetime()方法， 您可以使用它们来配置sql.DB的行为并改变其性能，感兴趣的可以了解一下2021-12-12
这篇文章主要介绍了go 类型转换方式(interface 类型的转换)，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-05-05
这篇文章主要介绍了Golang 编译成DLL文件的操作方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-05-05
这篇文章主要为大家介绍了golang 开启opencv图形化编程示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-10-10
目前，OpenCV逐步成为一个通用的基础研究和产品开发平台，下面这篇文章主要给大家介绍了关于利用golang进行OpenCV学习和开发的相关资料，文中通过示例代码介绍的非常详细，需要的朋友可以参考下2018-09-09
这篇文章主要介绍了golang goroutine顺序输出方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-04-04
这篇文章主要为大家详细介绍了Golang中字符串的使用，文中的示例代码讲解详细，对我们学习Golang有一定的帮助，感兴趣的小伙伴可以了解一下2022-10-10
这篇文章主要介绍了go语言文件正则表达式搜索功能,涉及Go语言文件目录的遍历及正则操作相关技巧,需要的朋友可以参考下2017-01-01
最新评论