My Python Version of Selection Sort

def mySelectSort(L):
    """
    sorts the elements of the list using selection sort
    """
    def myRecurSelectiveSort(L, cur):
        if cur == len(L) -  1:
            return
        
        minIdx = cur
        for i in range(cur+1, len(L)):
            if L[i] < L[minIdx]:
                minIdx = i

        if minIdx != cur:
            tmp = L[cur]
            L[cur] = L[minIdx]
            L[minIdx] = tmp

        myRecurSelectiveSort(L, cur+1)

    myRecurSelectiveSort(L, 0)
            
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s