クイックソートを使用して配列を並べ替え

Question

配列を増やすことなく配列を並べ替える必要があります。この配列の要素は4つの仕事の利益です。

利益[i]は仕事iの利益です。この配列には順序のないユーザー入力を入力します。

私はこのためにクイックソートアルゴリズムを使用しなければならないアルゴリズムは私の配列要素正しく

をソートしますが、私は要素

concurrently.because私ドンとジョブ番号に（各ジョブの配列インデックス）の並べ替えをしたいpurpose.This仕事の番号を変更したくない。

Answer 1

あなたは、JobNumberとProfitメンバーを持っているJobオブジェクトを作成するSTLコレクションに保存し、その後STL sortでSTLのコレクションを並べ替えることができます。