排序-冒泡排序和选择排序(golang)
来源:互联网 发布:恒泰实达程序员怎么样 编辑:程序博客网 时间:2024/04/30 21:45
</pre><p></p><p>一.冒泡排序,向后移动,从小到大排序,其思想为相邻两个数进行比较,将较大的滞后,时间复杂度O(N^2)</p><pre name="code" class="plain">package main import ( "fmt") func main() { array := [11]int{56,45,9,16,2,89,78,34,102,56,99} fmt.Print("排序前:") fmt.Println(array) length := len(array) for i := 0; i < length; i++ { for j := 0; j < length-1-i; j++ { if array[j] > array[j+1] { temp := array[j] array[j] = array[j+1] array[j+1] = temp } } } fmt.Print("排序后:") fmt.Println(array)}
二.选择排序,从后面找个最小的放在前面的位置,从小到大排序,时间复杂度O(N^2)
package main import ( "fmt") func main() { //选择排序,从后面找个最小的放在前面的位置,从小到大排序,时间复杂度O(N^2) array := [11]int{56,45,9,16,2,89,78,34,102,56,99} length:= len(array) temp,position := 0,0 fmt.Print("排序前:") fmt.Println(array) for i := 0; i < length-1; i++ { position = i for j := i+1; j < length; j++ { if array[j] < array[position] { position = j } } //将当前的i位置和position替换 temp = array[i] array[i] = array[position] array[position] = temp } fmt.Print("排序后:") fmt.Println(array)}
0 0
- 排序-冒泡排序和选择排序(golang)
- 冒泡排序和选择排序
- 选择排序和冒泡排序
- 选择排序和冒泡排序
- 冒泡排序和选择排序
- 选择排序和冒泡排序
- 选择排序和冒泡排序
- 冒泡排序和选择排序
- 选择排序和冒泡排序
- 冒泡排序和选择排序
- 选择排序和冒泡排序
- 冒泡排序和选择排序
- 选择排序和冒泡排序
- 选择排序和冒泡排序
- 冒泡排序 和 选择排序
- 冒泡排序和选择排序
- 选择排序和冒泡排序
- 冒泡排序和选择排序
- 逼格程序员—比逼格更有逼格
- (一) jsp中代替脚本的一段代码
- 如何将excel转换成word文档格式
- 其它语言项目转换为maven项目并打包成jar包
- SPSS基础教程:SPSS的启动与退出
- 排序-冒泡排序和选择排序(golang)
- Java线程池使用说明
- 利用RunTime解决由NSTimer导致的内存泄漏
- Python黑客编程2 入门demo--zip暴力破解
- VS 开发中的字符串转换 (一)
- poj3694(割边,LCA)
- Android SQLiteOpenHelper使用和源码详解
- HDU2175 汉诺塔9
- 深入理解Java虚拟机学习总结(二) 垃圾收集器与内存分配策略