四种排序算法与二分查找
2020-12-13 15:37
标签：binary font search select ice head sel 查找 fun 1. 冒泡排序 2. 插入排序 3. 选择排序 4. 快速排序 5. 二分查找 四种排序算法与二分查找 标签：binary font search select ice head sel 查找 fun 原文地址：https://www.cnblogs.com/wujuntian/p/11612892.htmlfunc BubbleSort(slice []int) []int {
i, j, okay, count := 0, 0, true, len(slice)
for i = 0; i slice[j+1] {
slice[j], slice[j+1] = slice[j+1], slice[j]
okay = false
}
}
if okay { //当轮比较没有发生位置交换，说明已经排序完成，可提前退出循环
break
}
}
return slice
}
func InsertSort(slice []int) []int {
var i, j int
count := len(slice)
for i = 1; i 0; j-- { //通过比较，找插入位置
if slice[j-1] > slice[j] {
slice[j-1], slice[j] = slice[j], slice[j-1]
} else { //当前元素已找到插入位置，退出循环
break
}
}
}
return slice
}
func SelectSort(slice []int) []int {
var i, j, minKey int
count := len(slice)
for i = 0; i slice[j] {
minKey = j
}
}
if minKey != i {
slice[minKey], slice[i] = slice[i], slice[minKey]
}
}
return slice
}
func QuickSort(slice []int, start, end int) {
if start >= end {
return
}
i, j := start, end
val := slice[(i+j)/2]
for i = start && slice[j] > val {
j--
}
if i i {
QuickSort(slice, i, end)
}
}
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]