カテゴリ一覧表

「ヒープソート」上海ホームページ制作知識シリーズ

閲覧数:作成日付:2014-03-24 17:03:12【プリント】【クローズ】

複数のデータを特定の規則に従って並べ替えるソートアルゴリズムの一つで、ヒープ構造と呼ばれる二分木の一種を構築して並べ替えを行うもの。

まず未整列のデータを一つずつ二分木に登録していくが、その際、親ノードがいずれの子ノードよりも小さく(あるいは大きく)なるように調整しながら追加していく。

すべてのデータを登録すると、上海ホームページ制作根ノードは全体の中で最も小さい(あるいは大きい)データとなるため、これを取り出して整列済み配列の先頭に入れる。子ノードのうち小さい(あるいは大きい)ノードを根ノードに移し、その子孫のノードも同様に再構成する。

新しい根ノードは残りのデータのうち最も小さい(あるいは大きい)ため、これを取り出して整列済み配列に追加する。以下同様に二分木からデータがなくなるまで同じ操作を繰り返す。

お問い合わせとお見積り
最短1営業日以内にお見積り作成

メールでのお問い合わせ

上海ホームページ制作会社  | 中国語SEO対策  | 中国(上海)進出コンサルティング