A,10,50,32
B,30,60,21
C,15,45,61
というcsvファイルを読み込んで、A~Cの順番を崩さずに次の条件を満たしたdat、csvファイルを出力したいです。順番を崩したくない理由は、A, B, Cの並び順によって一意な値(配列の添え字)を割り振るためです。
降順にソートした結果の4列目のデータだけのdatファイル
期待する出力:61 32 21
5列目に4列目のデータで降順ソートした時のランキング順位
期待する出力:A,10,50,32,2 B,30,60,21,3 C,15,45,61,1
またソートには平均計算時間が早いクイックソートを使いたいです。
現在はどうやって実装するかを考えている段階で、配列に3列目だけを代入してクイックソートを実施して、順位付けは別でfor文などを使って実現しようと考えていました。
しかしせっかくクイックソートで順位とほぼ等しい降順データが取れているのに順位付けのために別途繰り返し構文を書くことが非効率に思えてしまい、何か方法がないかと悩んでいます。
クイックソートとランキング順位付けを同時に実行することは可能ですか?あるいはソートアルゴリズムを変更すれば可能でしょうか?
以上の点についてご教授よろしくお願いします。
df['ranking'] = df[3].rank(ascending=False).astype(int)