Gracias por A2A, Neela Ashishkumar
Cuando pensamos en Recursion, solo tenemos que pensar en dos cosas:
- Condición base
- Solución a un problema mayor asumiendo que la versión más pequeña de la misma ya está resuelta (porque la más pequeña siempre se resuelve usando la condición base)
Aquí, para el tipo de inserción de N elementos, puede suponer que N-1 están ordenados. Ans luego inserta un elemento en esa matriz atravesándolo. Ahora, suponiendo que la lista es una lista vinculada individualmente y, por lo tanto, no podemos retroceder como en la matriz.
- ¿Qué es el recorrido del árbol y por qué los necesita?
- ¿Por qué se utiliza la ordenación del montón?
- ¿Es este algoritmo para la predicción de acciones bueno o lógico? ¿Es original?
- ¿Qué es una matriz?
- Cómo resolver estos problemas matemáticos a continuación
Para la ordenación por inserción en la matriz, simplemente elegimos un elemento y atravesamos el primer elemento para encontrar la posición adecuada. Como no podemos volver al principio, no podemos usar el mismo enfoque. Más bien ordenamos la lista de manera inversa. Por reverso, quiero decir que en orden decreciente de derecha a izquierda, lo que finalmente resulta en un aumento de izquierda a derecha.
Pseudocódigo (la sintaxis es mixta de c ++ y python):
ORDENAR (cabeza):
if (head-> next == NULL): // Condición base de 1 elemento
cabeza de retorno;
descanso = ORDENAR (cabeza-> siguiente);
resultado = descanso;
// Colocando el elemento de cabeza en la posición correcta en el lado derecho y devolviendo la nueva cabeza
datos = cabeza-> datos;
bandera = falso;
prev = cabeza;
while (rest! = NULL && data> rest-> data):
prev = descanso;
descanso = descanso-> siguiente;
bandera = verdadero;
if (bandera == verdadero):
prev-> next = nuevo nodo (datos); // Aquí el nuevo nodo devolverá un nuevo nodo con valor de datos = datos y siguiente = NULL
prev-> next-> next = rest;
resultado de retorno;
más:
head-> next = resultado;
cabeza de retorno;
Espero que esto ayude.
Feliz codificación
Déjame saber si esto no funciona.