A5下载 - 努力做内容最丰富最安全的下载站!

A5站长下载站

当前位置:A5下载 > 源码技巧 > 父类数据 > python选择排序算法实例总结

python选择排序算法实例总结

时间:2015-07-01 11:50作者:zhao人气:33

本文实例总结了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程序设计有所帮助。

标签python,选择,排序,算法,实例,总结,本文,实例,结了

相关下载

查看所有评论+

网友评论

网友
您的评论需要经过审核才能显示

公众号