我目前正在查看快速排序算法的伪代码。在某些行上,它表示类似:
i := left
:=
代表什么?是+=
还是普通的=
?仅供参考:这是完整的伪代码(德语):
funktion teile(links, rechts)
i := links
// Starte mit j links vom Pivotelement
j := rechts - 1
pivot := daten[rechts]
wiederhole
// Suche von links ein Element, welches größer als das Pivotelement ist
wiederhole solange daten[i] ≤ pivot und i < rechts
i := i + 1
ende
// Suche von rechts ein Element, welches kleiner als das Pivotelement ist
wiederhole solange daten[j] ≥ pivot und j > links
j := j - 1
ende
falls i < j dann
tausche daten[i] mit daten[j]
ende
solange i < j // solange i an j nicht vorbeigelaufen ist
// Tausche Pivotelement (daten[rechts]) mit neuer endgültiger Position (daten[i])
falls daten[i] > pivot dann
tausche daten[i] mit daten[rechts]
ende
// gib die Position des Pivotelements zurück
antworte i
ende
最佳答案
:=
代表什么?
这是从Pascal编程语言派生的赋值运算符。
是+=
还是普通的=
?:=
等同于=
,不要与复合赋值运算符(例如+=
)相混淆。
有关快速参考,请参见freepascal.org上的Variants in assignments and expressions。