算法-选择排序

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