首页 / 算法 / 四种排序算法与二分查找
四种排序算法与二分查找
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了四种排序算法与二分查找,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1735字,纯文字阅读大概需要3分钟。
内容图文
1. 冒泡排序
func BubbleSort(slice []int) []int {
i, j, okay, count := 0, 0, true, len(slice)
for i = 0; i < count-1; i++ { //最多需要进行count-1轮比较
okay = true
for j = 0; j < count-i-1; j++ { //每一轮比较的逻辑
if slice[j] > slice[j+1] {
slice[j], slice[j+1] = slice[j+1], slice[j]
okay = false
}
}
if okay { //当轮比较没有发生位置交换,说明已经排序完成,可提前退出循环
break
}
}
return slice
}
2. 插入排序
func InsertSort(slice []int) []int {
var i, j int
count := len(slice)
for i = 1; i < count; i++ {
for j = i; j > 0; j-- { //通过比较,找插入位置
if slice[j-1] > slice[j] {
slice[j-1], slice[j] = slice[j], slice[j-1]
} else { //当前元素已找到插入位置,退出循环
break
}
}
}
return slice
}
3. 选择排序
func SelectSort(slice []int) []int {
var i, j, minKey int
count := len(slice)
for i = 0; i < count-1; i++ {
minKey = i
for j = i + 1; j < count; j++ { //找最小数位置
if slice[minKey] > slice[j] {
minKey = j
}
}
if minKey != i {
slice[minKey], slice[i] = slice[i], slice[minKey]
}
}
return slice
}
4. 快速排序
func QuickSort(slice []int, start, end int) {
if start >= end {
return
}
i, j := start, end
val := slice[(i+j)/2]
for i <= j {
for i <= end && slice[i] < val {
i++
}
for j >= start && slice[j] > val {
j--
}
if i <= j {
slice[i], slice[j] = slice[j], slice[i]
i++
j--
}
}
if start < j {
QuickSort(slice, start, j)
}
if end > i {
QuickSort(slice, i, end)
}
}
5. 二分查找
func BinarySearch(slice []int, head, tail, value int) int {
if head > tail {
return -1
}
middle := (head + tail) / 2
if slice[middle] == value {
return middle
} else if slice[middle] < value {
return BinarySearch(slice, middle+1, tail, value)
} else {
return BinarySearch(slice, head, middle-1, value)
}
}
原文:https://www.cnblogs.com/wujuntian/p/11612892.html
内容总结
以上是互联网集市为您收集整理的四种排序算法与二分查找全部内容,希望文章能够帮你解决四种排序算法与二分查找所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。