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

冒泡排序:

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

#

简单选择排序

简单选择排序算法原理:每次从左至右扫描序列,记下最小值的位置。
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)))

结果下下图所示:
这里写图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值