『MarkeZine』が主催するマーケティング・イベント『MarkeZine Day』『MarkeZine Academy』『MarkeZine プレミアムセミナー』の 最新情報をはじめ、様々なイベント情報をまとめてご紹介します。 MarkeZine Day
『MarkeZine』が主催するマーケティング・イベント『MarkeZine Day』『MarkeZine Academy』『MarkeZine プレミアムセミナー』の 最新情報をはじめ、様々なイベント情報をまとめてご紹介します。 MarkeZine Day
はじめに プログラム内でソートを必要とする場合、バブルソートや、選択ソートをとりあえず使ってきました。 そんなある日、ソートのアルゴリズムを自分で考案したくなり、安定ソートとして使用頻度の高い挿入ソートに、匹敵するようなアルゴリズムを考えてみることにしました。 条件 安定ソートであること マージソートのように、一時的な配列を使わないこと(余計な配列は使わない) 将来的には、マルチスレッド化が可能であること 仕様 安定ソートである クイックソートのように、配列を小さい値と大きい値に分けて、再帰的にソートをします。 マージソートのように、並べ替え用に、配列を一切、使いません。 適切にマルチスレッド処理を書くことができれば、より速い処理をする可能性があります。 アルゴリズムの紹介 データの中央を基準値にします。 左右のデータを、基準値と比較していきます。 9,11,8,12,7,13
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く