在golang中插入排序

时间:2016-04-06 15:54:48

标签: go

package main
    import(
      "fmt"
    )

依次输出序列的元素。

func trace(A[]int,N int){
  for i :=0; i < N; i++{
    if i > 0 {
      fmt.Println(" ")
      fmt.Println("%d",A[i])
    }
  }
    fmt.Println("\n")
}

0-rigin

func insertionSort(A[]int, N int) (int int) {
      for i := 0; i < N; i++{
        v := A[i]
        j := i -  1
        for j >= 0 && A[j] > v{
          A[j + 1] = A[j]
          j--
        }
          A[ j + 1 ] = v
          trace(A,N)
      }
      return int
    }

上面的代码有错误,下面的代码也有错误。

   func main() {
      var N,i,j int
      var A[100]int
      scanf("%d",&N)
      for i:= 0;  i < N; i++ {
        scanf("%d",&A[i])
      }
      fmt.Println(trace(A,N))
      fmt.Println(insertionSort(A,N))

      return 0
    }

这一切都在C中,并且Main中出现了很多错误。

go1.5.2

1 个答案:

答案 0 :(得分:0)

有几件事:

  • scanf不是一个函数(你可能想要fmt.Scanf)
  • 数组不是切片([100] int是与[] int不同的类型)
  • 您无法打印跟踪(A,N),因为它没有返回值