Python 练习实例37
Python 100例题目：对10个数进行排序。
程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，下次类推，即用第二个元素与后8个进行比较，并进行交换。
程序源代码：
实例(Python 2.0+)
#!/usr/bin/python
# -*- coding: UTF-8 -*-
if __name__ == "__main__":
N = 10
# input data
print '请输入10个数字:\n'
l = []
for i in range(N):
l.append(int(raw_input('输入一个数字:\n')))
print
for i in range(N):
print l[i]
print
# 排列10个数字
for i in range(N - 1):
min = i
for j in range(i + 1,N):
if l[min] > l[j]:min = j
l[i],l[min] = l[min],l[i]
print '排列之后：'
for i in range(N):
print l[i]
以上实例输出结果为：
请输入10个数字: 输入一个数字: 5 输入一个数字: 3 输入一个数字: 23 输入一个数字: 67 输入一个数字: 2 输入一个数字: 56 输入一个数字: 45 输入一个数字: 98 输入一个数字: 239 输入一个数字: 9 5 3 23 67 2 56 45 98 239 9 排列之后： 2 3 5 9 23 45 56 67 98 239
参考解析方案：
#!/usr/bin/python # -*- coding: UTF-8 -*- print '请输入10个数字:\n' a=[] for n in range(10): a.append(int(raw_input('输入一个数字:\n'))) a.sort() print a参考解析方案：
#!/usr/bin/python # -*- coding: UTF-8 -*- print '请输入10个数字:\n' a=[] for n in range(10): a.append(int(raw_input('输入一个数字:\n'))) for i in range(0,9): min=i for j in range(i+1,10): if a[min]>a[j]: min=j if min!=i: t=a[min] a[min]=a[i] a[i]=t print a参考方法：
#!/usr/bin/python # coding:utf-8 a = [] for i in range(10): a.append(input("entert the num:")) print a for i in range(9): for j in range(i+1,10): if a[i] > a[j]: a[i],a[j] = a[j],a[i] print a参考方法：
#!/usr/bin/python # -*- coding: UTF-8 -*- L=[] while len(L)<10: n=len(L)+1 L.append(int(input('输入第%d个数字'%(n)))) print(L) L2=sorted(L) print(L2) for a in L2: print(a)参考方法，使用 min+remove 挑选最小数以及弹出最小数方法排序
#!/usr/bin/python # -*- coding: UTF-8 -*- n = 0 S = [] T = [] for num in range(1,11): a = int(input("输入: ")) S.append(a) for n in range(1,11): b = min(S) T.append(b) S.remove(b) print T参考方法：
#!/usr/bin/python # -*- coding: UTF-8 -*- import numpy as np a=np.random.randint(1,100,10) print '原始随机数据：', print a def sortq(left,right,a): if left>right: return i=left j=right key=a[left] while(i<j): while(i<j and key<=a[j]): j-=1 a[i]=a[j] while(i<j and key>=a[i]): i+=1 a[j]=a[i] a[j]=key sortq(left,i-1,a) sortq(i+1,right,a) return a b=sortq(0,len(a)-1,a) print '排序后：', print b使用选择法，从后9个比较过程中，选择一个最小的与第一个元素比较交换，下次类推，即用第二个元素与后8个进行比较，并进行交换。
#!/usr/bin/python3 # -*- coding: UTF-8 -*- import random A = [] for i in range(10): A.append(random.randint(0,100)) print(A) x = A for i, j in enumerate(x): T = x[i+1:] if T == []: break if x[i] > min(T): t = x.index(min(T)) x[i], x[t] = x[t], x[i] print(A)输入任意个数字，并进行升序降序选择。sorted()函数中reverse参数默认为False
# encoding:utf-8 ''' Created on 2017年8月18日 @author: wangtaoyuan ''' import re str = raw_input('请输入若干数字，中间用逗号分割')#可以用任何非数字符号分割 num = [] x = re.finditer(r'\d+',str) for i in x: num.append(int(i.group())) f = raw_input('升序输入s,降序输入j。请输入：') if f == 'j': print sorted(num, reverse=True) else: print sorted(num)Python3.x 下测试：
l = input('输入多个个数字，以逗号隔开') l = l.split(',') l = [int(i) for i in l] #l.index(1) 查找1在列表l中的位置 o = [] for i in range(0,len(l)): o.append(min(l)) del l[l.index(min(l))] print(o)Python3实例：
list = [] for i in range(5): list.append( int(input('enter num{} number:'.format(i)))) list.sort() print(list)