美文网首页
排序:冒泡和选择排序代码

排序:冒泡和选择排序代码

作者: feitry | 来源:发表于2019-08-23 11:48 被阅读0次

冒泡:两两相邻比较

    def popSort(self,list0):

        #冒泡排序 4  0,1,2,3
        for i in range(0,len(list0)):


            for j in range(0,len(list0)-i-1 ):
                print(j , j + 1 , i)
                if list0[j]>list0[j+1]:
                    list0[j],list0[j+1]=list0[j+1],list0[j]
        return list0

选择:第一个数和后边的集合比较,取后边集合中最小(大)的数,和第一个数比较交换位置

        # # 选择排序
        # for i in range(0,len(list0)):
        #
        #     for j in range(0,i):
        #         print(list0)
        #         if list0[i]<list0[j]:
        #             list0[i],list0[j]=list0[j],list0[i]
        #
        # return list0

#斐波那契数列
    def fiboNumber(self,num):
        if num < 1:
            return
        elif num == 1 or num == 2:
            return 1
        elif num >2:
            return self.fiboNumber(num-1)+self.fiboNumber(num-2)

res = (lambda x,y:(x+y)**3)(2,1)
print(res)
#结果27

相关文章

网友评论

      本文标题:排序:冒泡和选择排序代码

      本文链接:https://www.haomeiwen.com/subject/vqmzsctx.html