結論：快排比冒泡慢

bubbleSort

leetcode_bubbleSort

// 兩個單詞如果包含相同的字母，次序不同 func bubbleAsort(values []byte) {for i := 0; i < len(values)-1; i++ {for j := i+1; j < len(values); j++ {if values[i]>values[j]{values[i],values[j] = values[j],values[i]}}} }func isAnagram(s string, t string) bool {if len(t) > len(s) || len(t) < len(s){return false}sq1 := []byte(s)sq2 := []byte(t)bubbleAsort(sq1)bubbleAsort(sq2)for i:=0; i<len(s); i++ {if sq1[i] != sq2[i]{return false}}return true }

quickSort

幾秒前 通過 84 ms 3.5 MB Golang
8 分鐘前 超出時間限制 N/A N/A Golang

// 兩個單詞如果包含相同的字母，次序不同 func quickSort(arr []byte, left int, right int) {if left > right {return}i := leftj := rightget := arr[right];for i < j {for i < j && arr[i] <= get{i++}arr[j] = arr[i]for i < j && arr[j] >= get {j--}arr[i] = arr[j]}arr[i] = getquickSort(arr,left,i- 1)quickSort(arr,i+1,right) }func isAnagram(s string, t string) bool {if len(t) > len(s) || len(t) < len(s){return false}sq1 := []byte(s)sq2 := []byte(t)quickSort(sq1, 0, len(sq1)-1)quickSort(sq2, 0, len(sq2)-1)for i:=0; i<len(s); i++ {if sq1[i] != sq2[i]{return false}}return true }

總結

以上是生活随笔為你收集整理的leetcode验证冒泡排序效率的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。