algo que jamás podrán negar

algo que jamás podrán negar es que los programadores tienen un increíble sentido del humor cuando estaba en la universidad algoritmos de ordenamiento escuché hablar del mítico bogo_sort(list): import random def bogo_sort(list): while not is_sorted(list): random.shuffle(list) return list de qué se trata este algoritmo? es una joya de la inutilidad básicamente toma todos los elementos que son números los mezcla aleatoriamente y pregunta está ordenado? no entonces mezcla otra vez está ordenado? no mezcla otra vez está ordenado? no mezcla otra vez está ordenado? no mezcla otra vez y esto sigue por supuesto hasta que lo mezcles y el arreglo quede ordenado el tiempo computacional de este algoritmo? nada más y nada menos que factorial de n para que se hagan una idea de lo lento que es para ordenar 15 números tendrías que probar 1,307,674,368,000 combinaciones y cuánto le toma a una computadora de hoy probar todas estas combinaciones? unos 40 años más o menos sí, es un algoritmo más ineficiente que los programadores de bootcamp pero aquí viene lo bueno porque uno decía ya existe un algoritmo así ser peor que esto me equivoqué llegó el próximo programador de Google con aún más creatividad y creó el Miracle Sort public void miracleSort(int[] arr) { boolean sorted = false; do { sorted = true; for (int i = 0; i < arr.length; i++) { if (arr[i] < arr[i - 1]) { sorted = false; break; } } } while (!sorted); } de qué se trata este algoritmo? te lo explico primero verifica si el arreglo está ordenado no está ordenado? vuelve a verificar si el arreglo está ordenado no está ordenado? vuelve a verificar si el arreglo está ordenado no está ordenado? vuelve a verificar si el arreglo está ordenado y así hasta que ocurra un milagro literalmente el algoritmo espera que algo cambie dentro de la computadora no sé que los bits se acomoden solos que el Universo colapse a tu favor o que la computadora se aburra y diga ya déjame en paz por favor no sé cómo reaccionar a esto ustedes lo usarían en sus proyectos? háganme saber en los comentarios qué otros algoritmos absurdos conocen