下面我们来看下golang实现的排序算法。
快速排序
func QuickSort(arr []int) []int {
length := len(arr)
if length <= 1 {
return arr
}
mid := arr[0]
low, high := make([]int, 0), make([]int, 0)
for i := 1; i < length; i++ {
if arr[i] > mid {
high = append(high, arr[i])
} else {
low = append(low, arr[i])
}
}
lowSlice := QuickSort(low)
highSlice := QuickSort(high)
return append(append(lowSlice, mid), highSlice...)
}
归并排序
func mergeSort(arr []int) []int {
length := len(arr)
if length <= 1 {
return arr
}
mid := length / 2
left := mergeSort(arr[:mid])
right := mergeSort(arr[mid:])
return merge(left, right)
}
func merge(left []int, right []int) []int {
leftLen := len(left)
rightLen := len(right)
i, j := 0, 0
tmp := make([]int, 0)
for ;i < leftLen && j < rightLen; {
if left[i] < right[j] {
tmp = append(tmp, left[i])
i++
} else {
tmp = append(tmp, right[j])
j++
}
}
if i < leftLen {
tmp = append(tmp, left[i:]...)
} else if j < rightLen {
tmp = append(tmp, right[j:]...)
}
return tmp
}
精选应用推荐
安全便捷的密码管理工具
安全加密
跨设备同步
一键填充
免费使用
云幻梦密码本 - 安全密码管理
云幻梦密码本是一款专业级密码管理工具，采用银行级加密技术保护您的所有密码和个人信息。支持跨设备同步、一键自动填充、安全密码生成和生物识别登录等功能，让您的数字生活更加安全便捷。
应用截图
选择平台下载
资源搜索推荐
一站式资源搜索平台
资源搜索
多源聚合
免费使用
无广告
千搜123 | 资源搜索
智能搜索
多类资源
快速响应
安全访问
千搜123是一个强大的资源搜索网站，聚合了多种资源搜索引擎，提供文档、软件、影视、音乐、学习资料等多种资源的快速搜索服务。界面简洁无广告，搜索结果精准，是您寻找各类资源的得力助手。
- 聚合多个优质资源搜索引擎，一站式搜索
- 支持文档、软件、影视、学习资料等多种资源类型
- 界面简洁，无干扰广告，专注搜索体验
- 搜索结果快速准确，节省您的时间
