Go语言写的选择排序

选择排序是不稳定的排序算法，不稳定发生在最小元素与A[i]交换的时刻。

　　比如序列：{ 5, 8, 5, 2, 9 }，一次选择的最小元素是2，然后把2和第一个5进行交换，从而改变了两个元素5的相对次序。

package main

import(
    "fmt"
)


//选出最大的排到最后面
func select_sort(a []int){

    index := 0
    for i := 0; i < len(a)-1; i++{//外层循环（冒泡和选择排序）是从0到len-2
        index = len(a) - 1 - i//默认每次排序完最大元素的下标是未排序的最后一个
                            //（要保证最后一次比较是a[0]和a[1]比较，所以外层循环最多到len-2）
                            //len(a) - 1 - i也就是未排序序列的末尾
        for j := 0; j < len(a) - 1 - i; j++{//内层循环针对未排序的序列，默认最后部分是排序的，所以最后一个元素是len-2
            if a[j] > a[index] {//记录未排序序列中最大值的下标
                index = j//更新下标
            }
        }

        if index != len(a) - 1 - i{//将未排序序列中的最大值放到未排序序列最后的位置
            a[index],a[len(a)-1-i] = a[len(a)-1-i],a[index]
        }
    }
}


//选出最小值放到序列前端
func select_sort2(a []int){
    min := 0//最小值下标
    for i := 0; i < len(a) - 1;i++{// i为已排序序列的末尾
        min = i
        for j := i+1;j < len(a);j++{// 未排序序列
            if a[j] < a[min]{// 找出未排序序列中的最小值
                min = j
            }
        } 

        if min != i{// 放到已排序序列的末尾，该操作很有可能把稳定性打乱，所以选择排序是不稳定的排序算法
            a[min], a[i] = a[i],a[min]
        }
    }
}

func main(){
    b := [...]int{8,7,6,1,4,3,2,5}
    select_sort(b[:])
    fmt.Println(b)

    c := [...]int{8,7,6,1,4,3,2,5}
    select_sort2(c[:])
    fmt.Println(c)
}