Usando el heapq que viene en Python es rápido. Me acabo de enterar que lo tiene implementado.
from heapq import merge
even_list = [x for x in range(15000000) if x % 2 == 0]
odd_list = [x for x in range(150000) if not x % 2 == 0]
merged_list = list(merge(even_list, odd_list))https://es.wikipedia.org/wiki/Heapsort
De hecho, esto es el doble de rápido que lo anterior:
merged_list = sorted(even_list + odd_list)
#40895 Siento si crees que presumo no pretendia hacerte sentir inferior ni desprestigiar tu talento o cualidades de ningún modo. No era mi intención que te acomplejaras ni ofenderte, ni a ti ni a nadie, en ningún mensaje que haya posteado en este ni ningún otro hilo. Diría con bastante seguridad que nunca he insultado "directamente" a nadie ni encontraras palabras mal sonantes a modo de ataque. Con mis mensajes solo pretendo retratar mi ignorancia, no la tuya. Nunca maestro, siempre aprendiz.
#40884 estàn intercalados, es decir que igual a los 50k registros empiezas a meter los 1k de la lista pequeña e igual terminas en el índice 90k y el resto sigue todo en la lista.
Pero vamos, no había pensado que hubiese ya hecho un sort por un Campo, mañana lo pruebo xDDD
Lol este hombre se va por las ramas, la mayoria de su comentario tiene 0 sentido, pero no se que esperaba, yo me lo he buscao
#40898 he dicho insertando de uno en uno, no que no se pudieran insertar todos a la vez, si es así, antes terminas
y si haces una búsqueda en burbuja en la lista grande insertando los elementos de la lista pequeña?
En cuanto insertes el primero todos los demás estarán hacia la derecha, es decir que vas reduciendo la búsqueda en burbuja por cada elemento insertado
Pd: soy de fp, así que igual no se llama búsqueda en burbuja
La burbuja del sector IT.
En otras cosas, hoy le he cambiado el tapizado a un asiento de furgoneta, a ver si sabe hacer eso un pringao de carrera. FP 1 - 0 CARRERA.
