整数配列のソート実装：複数アルゴリズムによる昇順整列化
問題概要
非負とは限らない整数からなる配列 nums が与えられる。この配列を昇順に並べ替える関数を実装する。制約条件として、配列長は最大で 50,000、各要素の値は -50,000 から 50,000 の範囲内である。
基本的なソート手法
バブルソート（改良なし）
隣接する要素を比較し、必要に応じて交換を行うことで、毎回最大値が末尾に移動する。このプロセスを繰り返す。
pub ...
6月14日 23:21 投稿
二つのソート済み単方向リストのマージアルゴリズム
二つの非減少順（昇順）に整列された単方向連結リストを、一つの新たなソート済みリストに統合する問題。統合後のリストは、元の二つのリストに含まれるすべてのノードを再利用して構成され、追加のメモリ割り当ては不要である。
核心的なアプローチは以下の通り：
- **ダミーノード**（仮想ヘッド）を導入し、新規リストの先頭を一貫して扱えるようにする
- 結果リス ...
5月14日 23:26 投稿