aalhour / aalhour/C-Sharp-Algorithms
Inefficient merge soft
- 主要言語
- C#
- スター
- 6.2k
- フォーク
- 1.4k
- PR マージ指標
- 30日以内にマージされた PR はありません
説明
```
int midIndex = collection.Count / 2;
var leftCollection = collection.GetRange(startIndex, midIndex);
var rightCollection = collection.GetRange(midIndex, (endIndex - midIndex) + 1);
leftCollection = InternalMergeSort(leftCollection, 0, leftCollection.Count - 1, comparer);
rightCollection = InternalMergeSort(rightCollection, 0, rightCollection.Count - 1, comparer);
```
No need to invoke GetRange, as it copies the data and consumes extra memory. Passing StartIndex, EndIndex along with the original array should be sufficient. Don't you think so?
コントリビューションガイド
調査の方向性
プロジェクト内のマージソート実装を確認してください。おそらくソート関連のファイルにあります。IssueではGetRangeによる不要なコピーが指摘されています。InternalMergeSortが再帰的にどのように呼び出されているかを調べ、元のコレクション上の開始インデックスと終了インデックスを使って動作するように変更してください。既存のソートテストを実行して変更を確認してください。
索引モデルが issue の本文から書いたものです。
評価
- issue の種類
- リファクタリング
- 難易度
- 2/5
- 見積もり時間
- 1〜3時間
- 活発さ
- 停滞
- 明瞭さ
- 明確に書かれている
- 初心者へのやさしさ
- 65/100