golang study 01 編程之美1.3

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

golang練習 找到數組中的最大值，把最大值翻轉到隊尾，再把最大值翻到隊頭。

 

package mainimport ("fmt")// arr 2,5,3,1,4// arr 2,4,1,3func revert(arr []int) {for i,j:=0,len(arr)-1; i<j; i,j=i+1,j-1 {arr[i], arr[j]=arr[j], arr[i]//fmt.Print(arr)}}func findMaxPos(arr []int) (pos int) {max:=0for i:=0; i<len(arr); i++ {if arr[i] > max {max, pos=arr[i], i}}return pos}// test revertfunc test_revert(){var arr0 = []int{2,5,3,1,4}var arr1 = []int{2,4,1,3}fmt.Print(arr0)revert(arr0)fmt.Print(arr1)revert(arr1)}func method1(arr []int) {fmt.Print("start arr:")fmt.Print(arr)fmt.Print("/n")for i:=0; i<len(arr); i++ {fmt.Printf("Turn %d:/n", i)fmt.Print(arr[i:])fmt.Print("/n")pos := findMaxPos(arr[i:])pos+=ifmt.Printf("max:%d, max pos:%d/n",arr[pos],pos)revert(arr[pos:])fmt.Print(arr)fmt.Print("/n")revert(arr[i:])fmt.Print(arr)fmt.Print("/n")}fmt.Print(arr)}func main() {var arr0 = []int{2,5,3,1,4}method1(arr0)}