Programación Web y Scripting > Python

[Código Fuente] Tiempo de ejecución métodos de búsqueda: BUBBLE - MERGE - QUICK SORT

(1/1)

luis.bmw2000:
Soy nuevo en lenguaje Python. He tenido experiencia anteriormente en lenguaje C C++ y lex pero ahora me gustaria expandirme un poco mas hacia lo que es Python y sus caracteristicas.

El codigo a mostrar ordena arreglos de cualquier tamanio (uno mismo lo indica) pero ademas de ordenarlos indica el tiempo que demoro en hacerlo guardandolo en un archivo .txt.

Se guarda algo asi:

.txt
[largo_del_arreglo] [tiempo_demorado]

Pues cualquier acotacion mejora o concejo al codigo lo recibire de la mejor manera.
Gracias y comenten harto


--- Código: ---# -*- coding: utf-8 -*-

#Carrera:      Licenciatura en Ciencias de la Computación
#Universidad:    Universidad de Santiago de Chile
#Fecha:        02/04/2011

#función que genera número aleatorios
def generador_numeros ():
  y = random.randint (-50005000)
  return y
 
#función que ordena arreglo con el método de bubble sort
def bubble_orden (lista max):
  for n in lista:
    pos = 0
    for i in range (1 max):
      pos = lista[i]
      if lista[i] < lista[i-1]:
        lista[i] = lista[i-1]
        lista[i-1] = pos
       
#función que ordena arreglo con el método de merge sort
def merge_orden (lista inicio ultimo):
  if inicio < ultimo:
    medio = (inicio + ultimo)/2
    merge_orden (lista inicio medio)
    merge_orden (lista medio + 1 ultimo)
    merge (lista inicio ultimo medio)
   
#función que apoya a método merge sort
def merge (lista inicio ultimo medio):
  lista_ayuda = []
  i = inicio
  j = medio + 1
  while i

Navegación

[0] Índice de Mensajes