我正在學(xué)習(xí) golang，我正在嘗試通過(guò)編寫(xiě)冒泡排序和使用指針來(lái)工作。package mainimport ( "fmt" "math/rand")func main() { testTwo := make([]int, 10) for i := 0; i <= len(testTwo)-1; i++ { fmt.Print("\n") testTwo[i] = rand.Intn(10) } for i := 0; i <= len(testTwo)-1; i++ { for j := i + 1; j <= len(testTwo)-1; j++ { testTwo[i], testTwo[i+1] = swap(testTwo[i], testTwo[i+1]) } }}/*Swaps the pointers of two adjacent elements in an array*/func swap(valOne, valTwo int) (int, int) { valAddress := &valOne valAddressTwo := &valTwo if valOne <= valTwo { temp_address := *valAddressTwo *valAddressTwo = valOne *valAddress = temp_address } else { temp_address := *valAddress *valAddress = valTwo *valAddressTwo = temp_address } return valOne, valTwo}這是迄今為止正在做的事情的一個(gè)例子。輸入切片可能是 [4 1 2 9 8 4 1 5 7 6]。但它沒(méi)有對(duì)所有內(nèi)容進(jìn)行排序。[1 4 9 2 4 8 5 1 6 7]。我應(yīng)該添加另一個(gè)條件還是我在交換函數(shù)中使用指針的方式有問(wèn)題？
2 回答
四季花海
TA貢獻(xiàn)1811條經(jīng)驗(yàn) 獲得超5個(gè)贊
package main
import (
"fmt"
"math/rand"
)
func main() {
testTwo := make([]int, 10)
for i := 0; i <= len(testTwo)-1; i++ {
fmt.Print("\n")
testTwo[i] = rand.Intn(10)
}
for i := 0; i <= len(testTwo)-1; i++ {
for j := i + 1; j <= len(testTwo)-1; j++ {
if testTwo[i] > testTwo[j] {
// here we swap pointers
testTwo[i], testTwo[j] = swap(testTwo[i], testTwo[j])
}
}
}
fmt.Print(testTwo)
}
/*
GO always sends arguments by value. Pointers cannot be swapped here, unless we use *int
*/
func swap(valOne, valTwo int) (int, int) {
if valOne <= valTwo {
return valOne, valTwo
} else {
return valTwo, valOne
}
}
慕田峪9158850
TA貢獻(xiàn)1794條經(jīng)驗(yàn) 獲得超8個(gè)贊
您忘記比較 2 個(gè)變量并且錯(cuò)誤地使用i+1了 instead of j。
for i := 0; i <= len(testTwo)-1; i++ {
for j := i + 1; j <= len(testTwo)-1; j++ {
if testTwo[i] < testTwo[j] {
testTwo[i], testTwo[j] = swap(testTwo[i], testTwo[j])
}
}
}
- 2 回答
- 0 關(guān)注
- 127 瀏覽
添加回答
舉報(bào)
0/150
提交
取消