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程序设计有所帮助。