python 排序冒泡算法 + 【寻找两个有序数组的中位数】

最新推荐文章于 2021-10-13 17:30:18 发布

南七小僧

最新推荐文章于 2021-10-13 17:30:18 发布

阅读量401

点赞数

CC 4.0 BY-SA版权

分类专栏： Python

我是南七小僧，邮箱：xkk9866@yeah.net ，C9博士，前百度搜索AI平台产品负责人，欢迎交流思想碰撞。

本文链接：https://blog.youkuaiyun.com/qq_25439417/article/details/87705830

Python 专栏收录该内容

39 篇文章 ¥19.90 ¥99.00

订阅专栏

本文介绍了Python实现冒泡排序算法的详细过程，并探讨了如何在两个已排序的数组中寻找中位数的方法。

class Solution:
    def findMedianSortedArrays(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: float
        """
        n = nums1+nums2
        for i in range(len(n)):
            for j in range(0,len(n)-i-1):
                if n[j]>n[j+1]:
                    t = n[j+1]
                    n[j+1]=n[j]
                    n[j]=t
        print(n)
        if(len(n)%2==1):
            return n[len(n)//2]
        else:
            return (n[len(n)//2]+n[len(n)//2-1])/2

每一次子循环用于找出最大的数放到最后面【从0-len的循环】，母循环用于控制循环次数