python选择排序算法实例总结

本文实例总结了python选择排序算法。分享给大家供大家参考。具体如下：

代码1：

def ssort(V):

#V is the list to be sorted

j = 0

#j is the "current" ordered position, starting with the first one in the list

while j != len(V):

#this is the replacing that ends when it reaches the end of the list

for i in range(j, len(V)):

#here it replaces the minor value that it finds with j position

if V[i] < V[j]:

#but it does it for every value minor than position j

V[j],V[i] = V[i],V[j]

j = j+1

#and here's the addiction that limits the verification to only the next values

return V

代码2：

def selection_sort(list):

l=list[:]

# create a copy of the list

sorted=[]

# this new list will hold the results

while len(l):

# while there are elements to sort...

lowest=l[0]

# create a variable to identify lowest

for x in l:

# and check every item in the list...

if x<lowest:

# to see if it might be lower.

lowest=x

sorted.append(lowest)

# add the lowest one to the new list

l.remove(lowest)

# and delete it from the old one

return sorted

代码3

a=input("Enter the length of the list :")

# too ask the user length of the list

l=[]

# take a emty list

for g in range (a):

# for append the values from user

b=input("Enter the element :")

# to ask the user to give list values

l.append(b)

# to append a values in a empty list l

print "The given eliments list is",l

for i in range (len(l)):

# to repeat the loop take length of l

index=i

# to store the values i in string index

num=l[i]

# to take first value in list and store in num

for j in range(i+1,len(l)):

# to find out the small value in a list read all values

if num>l[j]:

# to compare two values which store in num and list

index=j

# to store the small value of the loop j in index

num=l[j]

# to store small charecter are value in num

tem=l[i]

# to swap the list take the temparary list stor list vlaues

l[i]=l[index]

# to take first value as another

l[index]=tem

print "After the swping the list by selection sort is",l

希望本文所述对大家的Python程序设计有所帮助。