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

版权声明：我是南七小僧，微信: to_my_love ，2020年硕士毕业，寻找 自然语言处理，图像处理，软件开发等相关工作，欢迎交流思想碰撞。 https://blog.csdn.net/qq_25439417/article/details/87705830

 

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的循环】，母循环用于控制循环次数