golang中的排序算法实现

1. 冒泡排序算法实现

package main
 
import "fmt"
 
func main() {
    values := []int{3, 98, 55, 46, 22, 3, 9, 18}
    fmt.Println(values)
    BubbleSortAsc(values)
    BubbleSortDesc(values)
}
 
func BubbleSortAsc(values []int) {
    for x := 0; x < len(values)-1; x++ {
        for y := x + 1; y < len(values); y++ {
            if values[x] > values[y] {
                values[y], values[x] = values[x], values[y]
            }
        }
    }
    fmt.Println(values)
}
 
func BubbleSortDesc(values []int) {
    for x := 0; x < len(values)-1; x++ {
        for y := x + 1; y < len(values); y++ {
            if values[x] < values[y] {
                values[y], values[x] = values[x], values[y]
            }
        }
    }
    fmt.Println(values)
}

2. 快速排序

package main
 
import (
    "fmt"
    "math/rand"
    "time"
)
 
func main() {
    // 排序前
    var nums = make([]int, 0, 100)
    rand.Seed(time.Now().UnixNano())  // 随机种子
    for i := 0; i < cap(nums); i++{
        nums = append(nums, rand.Intn(100))
    }
    fmt.Println(nums)
 
    quickSort(nums, 0, len(nums) - 1)  // 快排
 
    // 排序后
    fmt.Println(nums)
}
 
func quickSort(nums []int, l, r int) {
    if l < r{
        mid := partition(nums , l, r)
        quickSort(nums, l, mid-1)
        quickSort(nums, mid+1, r)
    }
}
 
func partition(nums []int, l, r int) (mid int){
    tmp := nums[l]
    for l < r{
        for l < r && nums[r] >= tmp{  // 从右边找比tmp小的值放到左边
            r--
        }
        nums[l] = nums[r]
        for l < r && nums[l] <= tmp{  // 从左边找比tmp大的值放到右边
            l++
        }
        nums[r] = nums[l]
    }
    // 将tmp值归位
    nums[l] = tmp
    return l  // 返回l和r其实是一样的，因为他俩已经在同一个位置了
}