出典: クイックソート 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2016年11月26日 (土) 13:40 UTC、URL: https://ja.wikipedia.org/ クイックソート (quicksort) は、1960年にアントニー・ホーアが開発したソートのアルゴリズム。分割統治法の一種。 [アルゴリズム] 1. 適当な数(ピボットという)を選択する (この場合はデータの総数の中央値が望ましい) 2. ピボットより小さい数を前方、大きい数を後方に移動させる (分割) 3. 二分割された各々のデータを、それぞれソートする実際にこれを実現するためのアルゴリズムは色々考えられるが ・・・ |
クイック・ソート | quick sort | kwík sɔrt | quicksort |
クウィック ソーァトゥ | クウィック・ソーァトゥ | クイック ソート | クイックソート |
アントニー・ホーア | 分割統治法 | ||
更新日:2021年 4月 9日 |