Search This Blog

Thursday, June 11, 2009

Python Selection Sort

#KEY: for each iteration, find min and swap

def swap(a,index1, index2):
temp = a[index1]
a[index1] = a[index2]
a[index2] = temp

array = [9,4,1,2,5,3,6,8,7,0]

for index in range(len(array)):
current_min = array[index]
current_min_index = index
moving_cursor_index = index + 1
while moving_cursor_index < len(array):
if array[moving_cursor_index] < current_min:
current_min = array[moving_cursor_index]
current_min_index = moving_cursor_index
moving_cursor_index = moving_cursor_index + 1
#swap min with after this iteration
swap(array,index, current_min_index)


for a in array:
print a,

No comments: