分享
常用算法Golang实现
冰泡泡薄荷味 · · 1494 次点击 · · 开始浏览这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。
选择排序
package main
import (
"fmt"
)
func main() {
arr := []int{2, 67, 33, 0, 45, 25, 77, 208, -8, -7}
selectSort(arr)
fmt.Print(arr)
}
func selectSort(arr []int) {
len := len(arr)
for i := 0; i < len; i++ {
var minIndex int = i
for j := i + 1; j < len; j++ {
if arr[minIndex] > arr[j] {
arr[minIndex], arr[j] = arr[j], arr[minIndex]
}
}
}
}冒泡排序
package main
import (
"fmt"
)
func bubbleSort(arr []int) {
len := len(arr)
for i := 0; i < len; i++ {
for j := len - 1; j > i; j-- {
if arr[j] < arr[j-1] {
arr[j], arr[j-1] = arr[j-1], arr[j]
}
}
}
}
func main() {
arr := []int{2, 78, 3, 6, 90, 33, 44, 0, -5, 99}
bubbleSort(arr)
fmt.Print(arr)
}有疑问加站长微信联系(非本文作者)
入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889
关注微信1494 次点击
添加一条新回复
(您需要 后才能回复 没有账号 ?)
- 请尽量让自己的回复能够对别人有帮助
- 支持 Markdown 格式, **粗体**、~~删除线~~、
`单行代码` - 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
- 图片支持拖拽、截图粘贴等方式上传
收入到我管理的专栏 新建专栏
选择排序
package main
import (
"fmt"
)
func main() {
arr := []int{2, 67, 33, 0, 45, 25, 77, 208, -8, -7}
selectSort(arr)
fmt.Print(arr)
}
func selectSort(arr []int) {
len := len(arr)
for i := 0; i < len; i++ {
var minIndex int = i
for j := i + 1; j < len; j++ {
if arr[minIndex] > arr[j] {
arr[minIndex], arr[j] = arr[j], arr[minIndex]
}
}
}
}冒泡排序
package main
import (
"fmt"
)
func bubbleSort(arr []int) {
len := len(arr)
for i := 0; i < len; i++ {
for j := len - 1; j > i; j-- {
if arr[j] < arr[j-1] {
arr[j], arr[j-1] = arr[j-1], arr[j]
}
}
}
}
func main() {
arr := []int{2, 78, 3, 6, 90, 33, 44, 0, -5, 99}
bubbleSort(arr)
fmt.Print(arr)
}