Ｃ言語講座：ヒープソート
[ビンソート]←このソース→[クイックソート] /* ヒープソート */ /* 今日は２分木 ( ヒープ ) というデータ構造のうち、半順序木を使って行う、高速なソートのアルゴリズムであるヒープソートについて学びます。 ２分木というデータ構造については、既に、学んでいますが、復習します。下記の node[ ] という配列の添字 ０ は使いませんので、それは無視して下さい。数字を斜めの線で結んでいませんが、１と ２、１ と ３、２ と ４、２ と ５、３ と ６、３ と ７ が、線で結ばれているものとします。 int node[ ] = {0, 1, 2, 3, 4, 5, 6, 7, }; このようなデータ構造を、枝が一度に二つに分かれる木に見立てて、２分木といいます。一つ下の二つの要素を子、一つ上の要素を親といいます。一番上の要素を根といいます。つまり、２分木は逆さに生えている木です。
株式会社アイ・エス・ビー
Business 事業 複雑化するICT社会のその先を見据え、高度な技術で先駆的なソリューションを生み出す。 アイ・エス・ビーの事業フィールドをご紹介します。 ソリューション事業 01 組込み系システム 車載や医療、POSシステムを中心とした組込み系ソフトウェア開発 詳しく見る 02 業務系システム 企業様向けのコンサルティングをはじめ、システム開発から保守までワンストップでサービスを提供 詳しく見る 03 モバイルシステム スマートフォンのアプリ開発から通信系ミドルウェア、モバイル通信インフラ等のソフトウェア開発、保守、検証 詳しく見る 04 フィールドサービス データセンターサービス・運用設計・クラウド等のインフラ構築・保守等のシステム開発 詳しく見る ソリューション事業一覧を見る プロダクト事業 01 医療システム DICOM規格に準拠した医用画像を扱う医療ITソリューション 詳しく
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
