我目前正在查看快速排序算法的伪代码。在某些行上,它表示类似:

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

10-08 04:23