[Go] Go语言实现选择法排序 →→→→→进入此内容的聊天室

来自 , 2019-08-26, 写在 Go, 查看 107 次.
URL http://www.code666.cn/view/1f2b325d
  1. package main
  2.  
  3. import "fmt"
  4.  
  5. func select_sort(a []int) {
  6.         len := len(a)
  7.         for i:=0; i < len-1; i++ {
  8.                 k := i
  9.                 j:= i + 1              
  10.                 for ; j < len; j++ {
  11.                         if a[j] < a[k] { k = j }
  12.                 }
  13.                 if k != i {
  14.                         a[i], a[k] = a[k], a[i]
  15.                 }
  16.         }
  17. }
  18.  
  19. func print_array(a []int) {
  20.         for i := 0; i < len(a) - 1; i++ {
  21.                 fmt.Printf("%d, ", a[i])
  22.         }
  23.         fmt.Print(a[len(a)-1])
  24. }
  25.  
  26. func main() {
  27.         a := []int{1, 8, 5, 9, 4, 3, 6, 6}
  28.         print_array(a)
  29.         fmt.Printf("\n")
  30.         select_sort(a)
  31.         print_array(a)
  32. }
  33.  
  34.  
  35.  
  36. //go/4356

回复 "Go语言实现选择法排序"

这儿你可以回复上面这条便签

captcha