排序算法有哪些优缺点？

本文共计1324个文字，预计阅读时间需要6分钟。

1. 冒泡排序是极容易理解的算法。你需要遍历数组中的每个元素，查看它是否需要交换，如果需要，则进行交换。你应该多次执行此任务，直到不再需要任何交换操作。

1. 冒泡排序

冒泡排序是一种非常容易遵循的算法。你需要遍历数组中的每个元素，以查看它是否更大，如果需要，则需要交换它们。你应该多次执行此任务，最终将不需要任何交换操作，也就是完成了排序。

package main
import "fmt"
func main() {
var n = []int{1, 39, 2, 9, 7, 54, 11}
var isDone = false
for !isDone {
isDone = true
var i = 0
for i < len(n) - 1 {
if n[i] > n[i + 1] {
var temp = n[i]
n[i] = n[i + 1]
n[i + 1] = temp
isDone = false
}
i++
}
}
fmt.Println(n)
}

2.插入排序

插入排序是一种著名的排序算法，其工作方式类似于对一副纸牌进行排序。当你遍历数组的各个元素时，可以将其移回正确的位置。