冒泡排序算法的运作如下：（从后往前） 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
简单选择排序算法原理：每次从左至右扫描序列，记下最小值的位置。 1、先比较a[0]与a[1到lens-1]的值比较，如果a[0]最小位置不变，如果a[i]最小，则和a[0]交换位置 2、然后比较a[1]与a[2到lens-1]的值比较，最小值放在下标为1的位置上
#code:utf-8 import sys if __name__=="__main__": def bubble(myList): smp=0 for i in xrange(1,len(myList)): for j in xrange(len(myList)-1): if(myList[j]>myList[j+1]): #相邻两个数比较，大的放后面，小的放前面 smp=myList[j+1] myList[j+1]=myList[j] myList[j]=smp return myList inputVal=list(map(int,sys.stdin.readline().strip().split())) #3 1 9 2 7 4 5 8 6 0 print inputVal resList=bubble(inputVal) print (u'冒泡排序：'+' '.join(map(str,resList))) def simpleSelect(myList,lens): min,stp=0,0 for i in xrange(lens-1): min=i for j in xrange(i,lens): if(myList[j]<myList[min]): min=j if(min!=i): ##表示myList[i]不是最小的值 myList[min]是最小的值, stp=myList[min] myList[min]=myList[i] myList[i]=stp return myList reList=simpleSelect(inputVal,len(inputVal)) print (u'简单排序：'+' '.join(map(str,reList)))结果下下图所示：
