Stooge sort
http://dbpedia.org/resource/Stooge_sort an entity of type: Software
Stooge sort (auch Trippelsort) ist ein rekursiver Sortieralgorithmus nach dem Prinzip Teile und herrsche (divide and conquer).
rdf:langString
En informatique, le tri faire-valoir est un algorithme de tri récursif. Il est appelé stooge sort en anglais, nom inspiré des Trois Stooges. Il est présenté en exercice dans le livre Introduction à l'algorithmique de Cormen, Leiserson, Rivest et Stein .
rdf:langString
ストゥージソート（英: Stooge sort）は、再帰を用いたソートアルゴリズムのひとつである。 計算時間はO(nlog 3 / log 1.5 ) = O(n2.7095...)であり、これはマージソートなどの効率的なアルゴリズムよりも、それどころか非常に効率の悪い単純なソートの例としてよく挙げられるバブルソートよりも遅い。 アルゴリズムは以下の通りである。
* もし末尾の値が先頭の値より小さければ、それらを入れ替える。
* 現在処理している部分列の要素数が3以上であれば、
* リストの先頭2/3に対してストゥージソートを行う。
* リストの末尾2/3に対してストゥージソートを行う。
* リストの先頭2/3に対して再びストゥージソートを行う。
* そうでなければ終了。
rdf:langString
Trippel sort (conosciuto anche come stooge sort) rientra nel gruppo dei peggiori algoritmi di ordinamento ed è per questo motivo poco conosciuto. A fronte di una forte inefficienza, l'algoritmo ha valore per scopi didattici ma non trova utilizzi pratici negli ordinamenti veri e propri.
rdf:langString
O Stooge Sort, ou ordenação "fantoche", é um algoritmo de ordenação que se faz do uso das técnicas de divisão e conquista, ou seja, recursivamente o algoritmo realiza partições virtuais da entrada e transforma o problema maior em pequenos subproblemas até que a ordenação seja mínima. A complexidade deste algoritmo é de O(nlog 3 / log 1.5) = O(n2.7), que comparado a outros algoritmos de ordenação muito conhecidos como o Insertion Sort e o Bubble Sort, ele chega a ser um pouco mais lento, devido sua ineficiência não recomenenda-se o uso para a ordenação de grandes volumes de dados.
rdf:langString
臭皮匠排序（英語：Stooge Sort）是一种采用分治法的低效排序算法，甚至慢于冒泡排序。在《算法导论》第二版第7章（快速排序）的思考题中被提到，是由、等教授提出的所谓“漂亮的”排序算法。 该算法得名于三个臭皮匠，每个臭皮匠都能暴打其他两个，其他兩個也會卯起來扁其中一個。
rdf:langString
Stooge sort is a recursive sorting algorithm. It is notable for its exceptionally bad time complexity of O(nlog 3 / log 1.5 ) = O(n2.7095...).The running time of the algorithm is thus slower compared to reasonable sorting algorithms, and is slower than bubble sort, a canonical example of a fairly inefficient sort. It is however more efficient than Slowsort. The name comes from The Three Stooges. The algorithm is defined as follows:
rdf:langString
O Stooge Sort, ou ordenação "Pateta", é um algoritmo de ordenação que se faz do uso das técnicas de divisão e conquista, ou seja, recursivamente o algoritmo realiza partições virtuais da entrada e transforma o problema maior em pequenos subproblemas até que a ordenação seja mínima. A complexidade deste algoritmo é de O(nlog 3 / log 1.5) = O(n2.7). Comparado a outros algoritmos de ordenação mais conhecidos, como o Insertion Sort e o Bubble Sort, ele chega a ser mais lento. Devido à sua ineficiência, recomenda-se que não seja usado na ordenação de grandes volumes de dados.
rdf:langString
Stooge sort (Сортировка по частям, Блуждающая сортировка) — рекурсивный алгоритм сортировки с временной сложностью . Время работы алгоритма, таким образом, крайне большое по сравнению с эффективными алгоритмами сортировки, такими, как Сортировка слиянием. Aлгоритм сортировки списка элементов заключается в следующем:
rdf:langString
Недолуге сортування — це рекурсивний алгоритм сортування . Йому притаманна надзвичайно погана часова складність (nlog 3 / log 1.5 ) = O(n2.7095...). Швидкість роботи алгоритму менша порівняно з оптимальними алгоритмами сортування, він повільниший за Bubble sort, що є канонічним прикладом досить неефективного алгоритму сортування. Однак він ефективніший, ніж Slowsort . Назва походить від комедійного тріо The Three Stooges. Алгоритм визначається наступним чином:
rdf:langString
rdf:langString
Stoogesort
rdf:langString
Tri faire-valoir
rdf:langString
Trippel sort
rdf:langString
ストゥージソート
rdf:langString
꼭두각시 정렬
rdf:langString
Stooge sort
rdf:langString
Stooge sort
rdf:langString
Stooge sort
rdf:langString
Stooge Sort
rdf:langString
臭皮匠排序
rdf:langString
Недолуге сортування
xsd:integer
563662
xsd:integer
1101155891
rdf:langString
O
rdf:langString
Visualization of Stooge sort .
rdf:langString
Problem 7-3
xsd:integer
161
rdf:langString
rdf:langString
O
xsd:integer
2
rdf:langString
Stooge sort (auch Trippelsort) ist ein rekursiver Sortieralgorithmus nach dem Prinzip Teile und herrsche (divide and conquer).
rdf:langString
En informatique, le tri faire-valoir est un algorithme de tri récursif. Il est appelé stooge sort en anglais, nom inspiré des Trois Stooges. Il est présenté en exercice dans le livre Introduction à l'algorithmique de Cormen, Leiserson, Rivest et Stein .
rdf:langString
Stooge sort is a recursive sorting algorithm. It is notable for its exceptionally bad time complexity of O(nlog 3 / log 1.5 ) = O(n2.7095...).The running time of the algorithm is thus slower compared to reasonable sorting algorithms, and is slower than bubble sort, a canonical example of a fairly inefficient sort. It is however more efficient than Slowsort. The name comes from The Three Stooges. The algorithm is defined as follows:
* If the value at the start is larger than the value at the end, swap them.
* If there are 3 or more elements in the list, then:
* Stooge sort the initial 2/3 of the list
* Stooge sort the final 2/3 of the list
* Stooge sort the initial 2/3 of the list again It is important to get the integer sort size used in the recursive calls by rounding the 2/3 upwards, e.g. rounding 2/3 of 5 should give 4 rather than 3, as otherwise the sort can fail on certain data.
rdf:langString
ストゥージソート（英: Stooge sort）は、再帰を用いたソートアルゴリズムのひとつである。 計算時間はO(nlog 3 / log 1.5 ) = O(n2.7095...)であり、これはマージソートなどの効率的なアルゴリズムよりも、それどころか非常に効率の悪い単純なソートの例としてよく挙げられるバブルソートよりも遅い。 アルゴリズムは以下の通りである。
* もし末尾の値が先頭の値より小さければ、それらを入れ替える。
* 現在処理している部分列の要素数が3以上であれば、
* リストの先頭2/3に対してストゥージソートを行う。
* リストの末尾2/3に対してストゥージソートを行う。
* リストの先頭2/3に対して再びストゥージソートを行う。
* そうでなければ終了。
rdf:langString
Trippel sort (conosciuto anche come stooge sort) rientra nel gruppo dei peggiori algoritmi di ordinamento ed è per questo motivo poco conosciuto. A fronte di una forte inefficienza, l'algoritmo ha valore per scopi didattici ma non trova utilizzi pratici negli ordinamenti veri e propri.
rdf:langString
O Stooge Sort, ou ordenação "Pateta", é um algoritmo de ordenação que se faz do uso das técnicas de divisão e conquista, ou seja, recursivamente o algoritmo realiza partições virtuais da entrada e transforma o problema maior em pequenos subproblemas até que a ordenação seja mínima. A complexidade deste algoritmo é de O(nlog 3 / log 1.5) = O(n2.7). Comparado a outros algoritmos de ordenação mais conhecidos, como o Insertion Sort e o Bubble Sort, ele chega a ser mais lento. Devido à sua ineficiência, recomenda-se que não seja usado na ordenação de grandes volumes de dados. O nome do algoritmo faz referência a uma comédia norte-americana chamada The Three Stooges (em português, Os Três Patetas), em que Moe batia repetidamente nos outros dois patetas, assim como o Stooge Sort repetidamente ordena 2/3 do array.
rdf:langString
Stooge sort (Сортировка по частям, Блуждающая сортировка) — рекурсивный алгоритм сортировки с временной сложностью . Время работы алгоритма, таким образом, крайне большое по сравнению с эффективными алгоритмами сортировки, такими, как Сортировка слиянием. Aлгоритм сортировки списка элементов заключается в следующем:
* Если значение элемента в конце списка меньше, чем значение элемента в начале, то поменять их местами.
* Если есть 3 или более элементов в текущем подмножестве списка, то:
* Рекурсивно вызвать Stooge sort для первых 2/3 списка
* Рекурсивно вызвать Stooge sort для последних 2/3 списка
* Рекурсивно вызвать Stooge sort для первых 2/3 списка снова
* Иначе: return
rdf:langString
O Stooge Sort, ou ordenação "fantoche", é um algoritmo de ordenação que se faz do uso das técnicas de divisão e conquista, ou seja, recursivamente o algoritmo realiza partições virtuais da entrada e transforma o problema maior em pequenos subproblemas até que a ordenação seja mínima. A complexidade deste algoritmo é de O(nlog 3 / log 1.5) = O(n2.7), que comparado a outros algoritmos de ordenação muito conhecidos como o Insertion Sort e o Bubble Sort, ele chega a ser um pouco mais lento, devido sua ineficiência não recomenenda-se o uso para a ordenação de grandes volumes de dados.
rdf:langString
Недолуге сортування — це рекурсивний алгоритм сортування . Йому притаманна надзвичайно погана часова складність (nlog 3 / log 1.5 ) = O(n2.7095...). Швидкість роботи алгоритму менша порівняно з оптимальними алгоритмами сортування, він повільниший за Bubble sort, що є канонічним прикладом досить неефективного алгоритму сортування. Однак він ефективніший, ніж Slowsort . Назва походить від комедійного тріо The Three Stooges. Алгоритм визначається наступним чином:
* Якщо значення на початку списку більше значення в кінці списку, то поміняти їх місцями.
* Якщо в списку є 3 або більше елементів:
* Рекусивно застосувати алгоритм до перших 2/3 списку
* Рекусивно застосувати алгоритм до останніх 2/3 списку
* Знову рекусивно застосувати алгоритм до перших 2/3 списку При обчисленні кількості елементів при вираховуванні 2/3 списку, важливо округлювати вгору, наприклад, 2/3 від 5 має бути 4, а не 3, оскільки в іншому випадку для певних даних сортування може бути невдалим.
rdf:langString
臭皮匠排序（英語：Stooge Sort）是一种采用分治法的低效排序算法，甚至慢于冒泡排序。在《算法导论》第二版第7章（快速排序）的思考题中被提到，是由、等教授提出的所谓“漂亮的”排序算法。 该算法得名于三个臭皮匠，每个臭皮匠都能暴打其他两个，其他兩個也會卯起來扁其中一個。
rdf:langString
No
xsd:nonNegativeInteger
3987
