def SelectionSort(LI):
for loop1 in range(len(LI)):
min = loop1
for loop2 in range(loop1, len(LI) - 1):
if LI[loop2] < LI[min]:
min = loop2
if min <> loop1:
Swap.swap(LI, min, loop1)
def partition(LI, lo, hi):
j = lo
for i in range(lo, hi):
if LI[i] < LI[hi]:
Swap.swap(LI, i, j)
j += 1
Swap.swap(LI, j, hi)
print "\n", LI[lo:hi]
return j
def InsertionSort(LI): for loop1 in range(len(LI)): i = loop1 print while i > 0 and LI[i] < LI[i-1]: Swap.swap(LI,i,i-1) i -= 1 print LI
def SelectionSort(LI): for loop1 in range(len(LI)): min = loop1 for loop2 in range(loop1,len(LI)-1): if LI[loop2] < LI[min]: min = loop2 if min <> loop1: Swap.swap(LI,min,loop1)
def partition(LI,lo,hi): j = lo for i in range(lo,hi): if LI[i] < LI[hi]: Swap.swap(LI,i,j) j += 1 Swap.swap(LI,j,hi) print "\n",LI[lo:hi] return j
def BubbleSort(LI): swapped = True while swapped: for loop1 in range(len(LI)): swapped = False for loop2 in range(len(LI)-1-loop1): if LI[loop2] > LI[loop2+1]: Swap.swap(LI,loop2,loop2+1) swapped = True
def partition(array, leftSide, rightSide):
l = leftSide
pivot = numberArray[(leftSide + rightSide) / 2]
for i in range(leftSide, rightSide):
if (array[i] <= pivot):
Swap.startSwap(array, i, l)
l += 1
Swap.startSwap(array, l, rightSide)
return (leftSide)
def BubbleSort(LI):
swapped = True
while swapped:
for loop1 in range(len(LI)):
swapped = False
for loop2 in range(len(LI) - 1 - loop1):
if LI[loop2] > LI[loop2 + 1]:
Swap.swap(LI, loop2, loop2 + 1)
swapped = True
def selectionSort(numberList):
for i in range(len(numberList)):
minimumIndex = i
print("\nMinimum index: " + str(minimumIndex))
for l in range(i + 1, len(numberList)):
if numberList[minimumIndex] > numberList[l]:
minimumIndex = l
print(numberArray)
Swap.startSwap(numberList, i, minimumIndex)
def __init__(self,
procesos={},
swap=s.Swap(),
fisica=f.Fisica(),
tablaPagina={}):
super(AdministradorMemoria, self).__init__()
self.swap = swap
self.fisica = fisica
self.tablaPagina = tablaPagina
self.procesos = procesos
def sort(numberList):
if (dropVar.get() == "Selection"):
for i in range(len(numberList)):
minimumIndex = i
print("\nMinimum index: " + str(minimumIndex))
minIndexLabel.configure(text="Minimum Index: " + str(minimumIndex))
for l in range(i + 1, len(numberList)):
if numberList[minimumIndex] > numberList[l]:
minimumIndex = l
print(numberArray)
Swap.startSwap(numberList, i, minimumIndex)
valueArrayLabel.config(text=str(numberArray))
root.update()
root.after(1000)
valueArrayLabel.config(text=str(numberArray))
else:
print "Quicksort"
