クイックソートのスワップ機能が間違った出力を返す

Question

クイックソート用のスワップ機能。それは間違った出力を与えます。私は一時変数を使用すると、正しい出力が得られます。ここ はテスターです：

void swap(int &a,int &b){ 
    a=a+b; 
    b=a-b; 
    a=a-b; 
} 

とはいえ、これは正常に動作します：

void swap(int &a,int &b){ 
    int temp=a; 
    a=b; 
    b=a; 
} 

私はクイックソートアルゴリズムのパーティション関数内で、この関数に配列の要素を渡しています。

Answer 1

3番目の変数のないスワップ用のコードはOKです。残念ながら、このアルゴリズムは、例えば、自分自身との値を交換するために適用することはできません。

void swap(int &a,int &b){ // &a == &b, the value is 123 
    a=a+b;     // a == b == 246 
    b=a-b;     // a == b == 0 (Oops!) 
    a=a-b;     // a == b == 0 
} 

また、（std::swap）を交換するための標準的な機能がありますので注意してくださいとあなたのコードは、最適化なしでコンパイルされた場合、遅く動作しますより多くのメモリ操作を実行するので、通常のスワップ（3番目の変数を使用）よりも優先されます。また、このコードは、整数オーバーフローまたはアンダーフローにつながる可能性があります。これは、標準では定義されていない動作であり、期待どおりに機能しない場合もあります。このリストに可読性の問題（最も重要なもの）を追加すると、推奨はです.3番目の変数を使わないでスワップを使用しないでください。