翻訳と辞書
Words near each other
・ Bogorodsky District
・ Bogorodsky District, Kirov Oblast
・ Bogorodsky District, Nizhny Novgorod Oblast
・ Bogosav Živković
・ Bogosavac
・ Bogosi Act
・ Bogoslav Šulek
・ Bogoslof Island
・ Bogoslof Wilderness
・ Bogoslov
・ Bogoslovija
・ Bogoslovka
・ Bogoslovni vestnik
・ Bogoslovskya
・ Bogoso
Bogosort
・ Bogota (Port Republic, Virginia)
・ Bogota bag
・ Bogota High School
・ Bogota International Film Festival
・ Bogota Public Schools
・ Bogota, Illinois
・ Bogota, New Jersey
・ Bogota, Tennessee
・ Bogotazo
・ Bogote
・ Bogotol
・ Bogotolsky
・ Bogotolsky District
・ Bogotá


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Bogosort : ウィキペディア英語版
Bogosort

In computer science, bogosort〔 (also stupid sort,〔E. S. Raymond. "bogo-sort". ''The New Hacker’s Dictionary''. MIT Press, 1996.〕 slowsort,〔.〕 random sort, shotgun sort or monkey sort) is a particularly ineffective sorting algorithm based on the generate and test paradigm. It is not useful for sorting, but may be used for educational purposes, to contrast it with other more realistic algorithms; it has also been used as an example in logic programming.〔〔 If bogosort were used to sort a deck of cards, it would consist of checking if the deck were in order, and if it were not, throwing the deck into the air, picking the cards up at random, and repeating the process until the deck is sorted. Its name comes from the word ''bogus''.
==Description of the algorithm==
The following is a description of the algorithm in pseudocode:
while not isInOrder(deck):
shuffle(deck)

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Bogosort」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.