社区微信群开通啦,扫一扫抢先加入社区官方微信群
社区微信群
编译器:goland
编程语言 go
选择排序的基本思想:
每一趟在n-i+1(i=1,2,3…,n-1)个记录中选取关键字最小的记录与第i个记录交换,并作为有序序列中的第i个记录。例如:
待排序列: 43,65,4,23,6,98,2,65,7,79
第一趟: 2,65,4,23,6,98,43,65,7,79
第二趟: 2,4,65,23,6,98,43,65,7,79
第三趟: 2,4,6,23,65,98,43,65,7,79
第四趟: 2,4,6,7,43,65,98,65,23,79
第五趟: 2,4,6,7,23,65,98,65,43,79
第六趟: 2,4,6,7,23,43,98,65,65,79
第七趟: 2,4,6,7,23,43,65,98,65,79
第八趟: 2,4,6,7,23,43,65,65,98,79
第九趟: 2,4,6,7,23,43,65,65,79,98选择排序的时间复杂度为:O(n^2),空间复杂度:O(1)
选择排序是不稳定的;
首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。
再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。
重复第二步,直到所有元素均排序完毕。
package main import "fmt" func qzpx(arry []int) []int{ for i:=0;i<len(arry);i++{ for j:=i+1;j<len(arry);j++{ if arry[i] > arry[j]{ arry[i],arry[j]=arry[j],arry[i] } } } return arry } func main() { arr:=[] int{2,3,3,5,18,17,16,0} fmt.Println(qzpx(arr)) }
如果觉得我的文章对您有用,请随意打赏。你的支持将鼓励我继续创作!