45fan.com - 路饭网

搜索: 您的位置主页 > 网络频道 > 阅读资讯:python选择排序算法的教程

python选择排序算法的教程

2015-07-23 06:55:05 来源:www.45fan.com 【

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


本文地址:http://www.45fan.com/a/question/15381.html
Tags: python 选择 排序
编辑:路饭网
关于我们 | 联系我们 | 友情链接 | 网站地图 | Sitemap | App | 返回顶部