// sort 自己寫的快速排序
func
sort
(arr [
]int
, start, end int
)go test的結果如下,因為sort函式沒有任何內容,因此不能通過測試
}// sort 自己寫的快速排序
func
sort
(arr [
]int
, low, high int
)}測試結果如下
[luowle@vm_0_4_centos hw2]$ go test
pass
ok github.com/servicecomputing/hw2 0.002s
通過寫乙個swap函式讓**看起來更有邏輯,完整**如下所示
package hw2
func
swap
(a, b *
int)
func
partition
(arr [
]int
, low, high int
)int
}swap
(&arr[lastsmall]
,&arr[low]
)return lastsmall
}// sort 自己寫的快速排序
func
sort
(arr [
]int
, low, high int
)}
編寫乙個基準測試如下所示
func
benchmarksort
(b *testing.b)
sort
(arr,0,
len(arr)-1
)}}
執行測試結果如下所示,每次排序大概有300-400ns
中山大學服務計算第四次作業
在 gitee 或 github 上發布乙個讀配置檔案程式包,第一版僅需要讀 ini 配置 1.核心任務 包必須提供乙個函式 watch filename,listener configuration,error 優點 2.包必須包括以下內容 由於本次實驗要求自定義錯誤,因此,在readconfig...
第二次作業
execise02 1.查詢85年以後出生的學生姓名 性別和出生日期 2.列表顯示所有可能的學生選課組合 學號 課程號 3.查詢1 2 4班中陳姓同學的資訊 4.查詢所有及格的學生姓名 所選課程名及所得分數 5.統計各門課程的及格人數 課程編號 課程名 及格人數 6.統計各門課程的總人數 及格人數和...
第二次作業
第一題 p1 1 遞迴寫法,效率低 include 1.寫乙個函式返回引數值為1的個數 比如 15 0000 1111 4個1 程式原型 int count one bits unsigned int value int fuc int x else return 0 void mainp1 p1 ...