lunes, 28 de septiembre de 2015

Tarea 6 - Selection Sort y Bubble Sort

Selection Sort en pyhton 

def selectionSort(nums):
   for i in range(len(nums)-1,0,-1):
       positionOfMax=0
       for location in range(1,i+1):
           if nums[location]>nums[positionOfMax]:
               positionOfMax = location
       temp = nums[i]
       nums[i] = nums[positionOfMax]
       nums[positionOfMax] = temp
nums = [56,3,78,7,23,59,102,54,95,5,9,1,4,34]
print "La lista es: ",nums
selectionSort(nums)
print "\nLa lista ordenada es: ",nums

Bubble Sort en python

def bubbleSort(num):
    for passnum in range(len(num)-1,0,-1):
        for i in range(passnum):
            if num[i]>num[i+1]:
                temp = num[i]
                num[i] = num[i+1]
                num[i+1] = temp

num = [54,201,3,45,26,93,6,89,17,77,31,44,55,9]
print "La lista de numeros es: ",num
bubbleSort(num)
print "La lista ordenada es: ",(num)

No hay comentarios:

Publicar un comentario