各位用户为了找寻关于python选择排序算法实例总结的资料费劲了很多周折。这里教程网为您整理了关于python选择排序算法实例总结的相关资料,仅供查阅,以下为您介绍关于python选择排序算法实例总结的详细内容

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

代码1:

? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 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:

? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 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

? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 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程序设计有所帮助。