冒泡排序和简单选择排序实现

冒泡排序：

冒泡排序算法的运作如下：（从后往前）
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

#

简单选择排序

简单选择排序算法原理：每次从左至右扫描序列，记下最小值的位置。
1、先比较a[0]与a[1到lens-1]的值比较，如果a[0]最小位置不变，如果a[i]最小，则和a[0]交换位置
2、然后比较a[1]与a[2到lens-1]的值比较，最小值放在下标为1的位置上

#code:utf-8import sysif __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)))

结果下下图所示：