分享
golang 选择排序算法
程序小白菜 · · 1406 次点击 · · 开始浏览这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。
选择排序
package main
import "fmt"
func main() {
arr := []int{7, 13, 4, 5, 8, 1, 11, 9}
fmt.Println("排序前:", arr)
length := len(arr)
for i := 0; i < length; i++ {
for j := i+1; j < length; j++ {
if arr[i] > arr[j] {
arr[i], arr[j] = arr[j], arr[i]
}
}
}
fmt.Println("排序前:",arr)
}
选择排序的时间复杂度
首先,为了在第 1 轮找到最小的数字,需要从左往右确认数列中的数字,只要查询 n 个数
字即可。在接下来的第 2 轮中,需要从 n -1 个数字中寻找最小值,所以需要查询 n -1 个数字。
将这个步骤进行到第 n 轮的时候,需要查询的次数如下。
n+( n- 1)+(n-2)+...3+2 +1=n(n+1)/2≤ n^2
其中 O 这个符号的意思是"忽略重要项以外的内容",读音同 Order。 O(n^2) 的含义就是"算法的运行时间最长也就是 n^2 的常数倍",准确的定义请参考相关专业书籍。重点在于,通过这种表示方法,我们可以直观地了解算法的时间复杂度 A。
故我们知道选择排序的时间复杂度为 O(n^2)。
有疑问加站长微信联系(非本文作者)
入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889
关注微信1406 次点击
上一篇:leetcode_13
下一篇:异步编程三:reactor模式
添加一条新回复
(您需要 后才能回复 没有账号 ?)
- 请尽量让自己的回复能够对别人有帮助
- 支持 Markdown 格式, **粗体**、~~删除线~~、
`单行代码` - 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
- 图片支持拖拽、截图粘贴等方式上传
收入到我管理的专栏 新建专栏
选择排序
package main
import "fmt"
func main() {
arr := []int{7, 13, 4, 5, 8, 1, 11, 9}
fmt.Println("排序前:", arr)
length := len(arr)
for i := 0; i < length; i++ {
for j := i+1; j < length; j++ {
if arr[i] > arr[j] {
arr[i], arr[j] = arr[j], arr[i]
}
}
}
fmt.Println("排序前:",arr)
}
选择排序的时间复杂度
首先,为了在第 1 轮找到最小的数字,需要从左往右确认数列中的数字,只要查询 n 个数
字即可。在接下来的第 2 轮中,需要从 n -1 个数字中寻找最小值,所以需要查询 n -1 个数字。
将这个步骤进行到第 n 轮的时候,需要查询的次数如下。
n+( n- 1)+(n-2)+...3+2 +1=n(n+1)/2≤ n^2
其中 O 这个符号的意思是"忽略重要项以外的内容",读音同 Order。 O(n^2) 的含义就是"算法的运行时间最长也就是 n^2 的常数倍",准确的定义请参考相关专业书籍。重点在于,通过这种表示方法,我们可以直观地了解算法的时间复杂度 A。
故我们知道选择排序的时间复杂度为 O(n^2)。