Stupid sort

Stupid Sort, en inglés también conocido como BogoSort[4]

Si stupid sort fuera utilizado para ordenar un mazo de cartas, consistiría en verificar primero si el mazo está en orden, y si no lo está, entonces deberíamos mezclar las cartas de forma aleatoria, verificar de nuevo si están ordenadas y así sucesivamente hasta que por una mezcla al azar encontremos el mazo ordenado. El nombre bogosort proviene de la palabra bogus.[5]

Complejidad y finalización

Este algoritmo de búsqueda es probabilístico por naturaleza. Si se aplica a un arreglo donde todos los elementos son distintos, el número esperado de comparaciones es asintóticamente equivalente a , y el número esperado de intercambios (swaps) en el caso promedio es igual a .

En el peor caso el número de comparaciones e intercambios no está acotada. Es decir, no hay certeza de que el algoritmo termine. El mejor caso es cuando la lista original está ordenada, entonces se realizan comparaciones y ningún intercambio.

Other Languages
azərbaycanca: Təsadüfi sıralama
català: Bogosort
čeština: Stupid sort
Deutsch: Bogosort
English: Bogosort
français: Tri stupide
italiano: Stupid sort
日本語: ボゴソート
한국어: 보고정렬
Nederlands: Bogosort
norsk bokmål: Bogosortering
polski: Bogosort
português: Bogosort
русский: Bogosort
српски / srpski: Глупи сорт
中文: Bogo排序