Python de ordenación por inserción
Funciones y métodos de Python
Michael Zippo
01.11.2021
La ordenaciòn por inserciòn de Python funciona como la ordenaciòn de tarjetas de juego. Para utilizar la ordenaciòn por inserciòn, cree dos listas: una lista ordenada y una lista sin ordenar. Compara cada elemento de la lista sin clasificar hasta que clasifica ese elemento. El ordenamiento por inserciòn es un algoritmo estándar com√∫n en el lenguaje Python.
¿Alguna vez ha ordenado naipes en su mano? Esa es una forma de pensar sobre el concepto de ordenaciòn por inserciòn de Python. Cuando necesitas ordenar una lista con solo unos pocos elementos, la ordenaciòn por inserciòn te respalda.
Las ordenaciones por inserciòn colocan un elemento sin clasificar en su lugar correcto después de cada iteraciòn en una matriz.
En esta guìa, vamos a hablar sobre qué son los tipos de inserciòn y còmo funcionan. Analizaremos còmo implementar una ordenaciòn por inserciòn en Python, con referencia a un ejemplo, para que pueda comenzar con este algoritmo de ordenaciòn.
¿Qué es una ordenaciòn por inserciòn de Python?
Una ordenaciòn por inserciòn divide una lista en dos sublistas: ordenadas y no ordenadas. Luego compara cada elemento de la lista no ordenada y contin√∫a haciéndolo hasta que se ordena cada elemento de la lista.
Un algoritmo de ordenaciòn por inserciòn mueve un elemento ordenado a la sublista ordenada y lo elimina de la sublista no ordenada. Ambas sublistas son parte de la misma matriz, pero distinguen si un elemento está ordenado.
Puedes pensar en tipos de inserciòn como còmo clasificarìas un juego de cartas en tu mano en un juego de cartas.
Te moverìas una por una a través de la lista de cartas y las compararìas entre sì. Las cartas ordenadas aparecerìan a la izquierda de tu mano. Las tarjetas sin clasificar aparecerìan a la derecha hasta que las clasificara todas.
El 81% de los participantes afirmaron que se sentìan más seguros acerca de sus perspectivas laborales después de asistir a un campamento de entrenamiento. Asigne a un bootcamp hoy mismo.
El graduado promedio de un bootcamp pasò menos de seis meses en la transiciòn profesional, desde comenzar un bootcamp hasta encontrar su primer trabajo.
Empecemos a business y ordenar una matriz mediante el algoritmo de ordenaciòn por inserciòn. Considere la siguiente matriz sin clasificar:
En una ordenaciòn por inserciòn, el primer elemento se considera ordenado. El segundo elemento se almacena en su propia variable . Llamaremos a esta variable n√∫mero_actual .
| Ordenado | n√∫mero_actual |
|
|
| 9 | 4 | 3 | 5 |
Necesitamos compare current_number con el elemento en la primera posiciòn en la matriz. Si current_number es mayor que el primer elemento, permanece en el mismo lugar. De lo contrario, current_number se mueve al delante del primer elemento.
4 no es mayor que 9, por lo que estos dos elementos intercambian lugares.
Los dos primeros elementos de nuestra lista están ordenados. A continuaciòn, cambiamos el valor de current_number al tercer elemento de la lista y lo comparamos con todos los elementos de la izquierda.
Nuestro current_number se convierte en 3. Necesitamos comparar:
- ¿3 es mayor que 9? No, entonces 3 se inserta antes de 9.
- ¿Es 3 mayor que 4? No, entonces 3 se mueve antes que 4.
Nuestra lista ahora se ve asì:
Este proceso se repite hasta que se ordena la lista. Nuestra lista solo tiene un conjunto más de comparaciones para realizar porque solo contiene cuatro valores. En la siguiente iteraciòn, 5 se convierte en n√∫mero_actual.
- ¿Es 5 mayor que 9? No, entonces 5 jugadas antes de 9.
ser usado tNo se hacen más comparaciones porque 5 es el √∫ltimo n√∫mero en nuestra lista ordenada. Después de esta iteraciòn, nuestra matriz ha sido ordenada:
¬°Es asì de simple! En nuestro orden de inserciòn, siempre mantuvimos los valores ordenados a la izquierda de la lista. Los valores sin clasificar aparecieron a la derecha.
Para cada iteraciòn en la lista, comparamos current_number con todos los elementos sin clasificar. Este proceso se repitiò hasta que nuestra lista fue ordenada.
Còmo escribir un ordenamiento por inserciòn en Python
Todo está bien y bien recorrer el ordenamiento por inserciòn en papel. Ahora es el momento de entrar en el meollo del asunto e implementar una ordenaciòn por inserciòn en Python.
Repasamos cada elemento en el < a href = "/ python-array/">lista de Python (cada elemento después de current_number). Luego, comparamos current_number con cada n√∫mero a su izquierda. Después de que esto suceda, establecemos el valor de current_number para que sea igual al elemento que le sigue en la lista.
Hemos tengo que escribir un programa principal que ejecute nuestro orden de inserciòn:
¬°Nuestra lista ha sido ordenada en orden ascendente! Felicitaciones por llegar tan lejos.
"Career Karma entrò en mi vida cuando más lo necesitaba y rápidamente me ayudò a combinar con un bootcamp. Dos meses después de graduarme, encontré el trabajo de mis sue√±os que se alineaba con mis valores y objetivos. en la vida! "
Los tipos de inserciòn pueden clasificar los n√∫meros en orden descendente. Para lograr esto, debe invertir el " menos de " (& gt;) inicie sesiòn en el bucle while y conviértalo en un signo mayor que:
Esta lìnea de còdigo, sustituida en nuestro ejemplo anterior, ordenará los elementos en una lista en orden inverso.
Las clasificaciones por inserciòn se utilizan mejor cuando los datos de una lista están casi ordenados o cuando está ordenando una lista peque√±a. Existen algoritmos más eficientes que puede utilizar para ordenar listas grandes. Por ejemplo, una clasificaciòn por combinaciòn o una clasificaciòn rápida es más rápida.
