【go】插入排序

在学习go的过程中，正好在看《算法导论》，于是实现了一下插入排序：
   

    
    
     

      package 
      main
     
     

      

     
     

      import 
      (
     
     
	
      "fmt"
     
     
	
      "rand"
     
     
	
      "time"
     
     

      )
     
     

      

     
     

      func 
      main
      () 
      {
     
     
	
      arr 
      := 
      Random
      (
      10
      )
     
     
	
      array 
      := 
      Copy
      (
      arr
      )
     
     
	
      result 
      := 
      Sort
      (
      array
      )
     
     
	
      fmt
      .
      Println
      (
      "arr:\t"
      , 
      arr
      )
     
     
	
      fmt
      .
      Println
      (
      "result:\t"
      , 
      result
      )
     
     

      }
     
     

      

     
     

      func 
      Sort
      (
      arr 
      []
      int32
      ) 
      []
      int32 
      {
     
     
	
      length 
      := 
      len
      (
      arr
      )
     
     
	
      for 
      i 
      := 
      1
      ; 
      i 
      < 
      length
      ; 
      i
      ++ 
      {
     
     
		
      key 
      := 
      arr
      [
      i
      ]
     
     
		
      var 
      j 
      int
     
     
		
      for 
      j 
      = 
      i 
      - 
      1
      ; 
      j 
      >=
      0 
      && 
      arr
      [
      j
      ] 
      > 
      key
      ; 
      j
      -- 
      {
     
     
			
      arr
      [
      j
      +
      1
      ] 
      = 
      arr
      [
      j
      ]
     
     
		
      }
     
     
		
      arr
      [
      j
      +
      1
      ] 
      = 
      key
     
     
	
      }
     
     
	
      return 
      arr
     
     

      }
     
     

      

     
     

      func 
      Copy
      (
      src 
      []
      int32
      )[] 
      int32
      {
     
     
	
      length 
      := 
      len
      (
      src
      )
     
     
	
      dest 
      := 
      make
      ([]
      int32
      , 
      length
      )
     
     
	
      for 
      i 
      := 
      0
      ; 
      i 
      < 
      length
      ; 
      i
      ++ 
      {
     
     
		
      dest
      [
      i
      ] 
      = 
      src
      [
      i
      ]
     
     
	
      }
     
     
	
      return 
      dest
     
     

      }
     
     

      

     
     

      func 
      Random
      (
      length 
      int32
      ) 
      []
      int32
      {
     
     
	
      result 
      := 
      make
      ([]
      int32
      , 
      length
      )
     
     
	
      var 
      i 
      int32 
      = 
      0
     
     
	
      for 
      i 
      = 
      0
      ; 
      i 
      < 
      length
      ; 
      i
      ++ 
      {
     
     
		
      rand
      .
      Seed
      (
      time
      .
      Nanoseconds
      ())
     
     
		
      result
      [
      i
      ] 
      = 
      rand
      .
      Int31n
      (
      100
      )
     
     
	
      }
     
     
	
      return 
      result
     
     

      }
     
    

   

在sort中循环中判断终止条件，判断顺序是从左至右的，将 j >=0 && arr[j] > key;两个条件调换顺序会出现index outof range的错误；在打印相关函数中，输出顺序也是从左至右的，可参考上一篇《【go】++/--不是操作符》中的例子。

数组作为函数参数与c语言中类似。传入参数首地址，对整个数组都会进行相应处理。