算法-选择排序

编译器：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))
}

版权声明：本文来源CSDN，感谢博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://blog.csdn.net/FXH1989/article/details/111681731
站方申明：本站部分内容来自社区用户分享，若涉及侵权，请联系站方删除。

发表于 2021-06-13 17:35:21
阅读 ( 697 )
分类：算法

算法-选择排序

你可能感兴趣的文章

精选的优质文章

0 条评论

官方社群

GO教程

推荐文章

猜你喜欢

随便看看