• 欢迎访问开心洋葱网站,在线教程,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站,欢迎加入开心洋葱 QQ群
  • 为方便开心洋葱网用户,开心洋葱官网已经开启复制功能!
  • 欢迎访问开心洋葱网站,手机也能访问哦~欢迎加入开心洋葱多维思维学习平台 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏开心洋葱吧~~~~~~~~~~~~~!
  • 由于近期流量激增,小站的ECS没能经的起亲们的访问,本站依然没有盈利,如果各位看如果觉着文字不错,还请看官给小站打个赏~~~~~~~~~~~~~!

python实现选择排序算法

python 水墨上仙 2947次浏览

python实现选择排序算法

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  

另外一个方法

  
  
  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实现选择排序算法
喜欢 (0)
加载中……