[LeetCode]#88. Merge Sorted Array

Environment: Python 3.7

Key technique: Bubble Sort, slice

Example:

Input:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],       n = 3
Output: [1,2,2,3,5,6]

Solution:

class Solution(object):
    def merge(self, nums1, m, nums2, n):
        nums1[m:] = nums2[:]
        for i in range(len(nums1)-1):  
            for j in range(len(nums1)-i-1): 
                if nums1[j]>nums1[j+1]:  
                    nums1[j],nums1[j+1] = nums1[j+1],nums1[j]  
        return nums1

Submitted result:

Lesson learn:

Practice Bubble Sort algorithm. Output is as below.

============================
第 1 輪：
============================
第 1 次： [1, 2, 3, 2, 5, 6]
第 2 次： [1, 2, 3, 2, 5, 6]
第 3 次： [1, 2, 2, 3, 5, 6]
第 4 次： [1, 2, 2, 3, 5, 6]
第 5 次： [1, 2, 2, 3, 5, 6]
============================
第 2 輪：
============================
第 1 次： [1, 2, 2, 3, 5, 6]
第 2 次： [1, 2, 2, 3, 5, 6]
第 3 次： [1, 2, 2, 3, 5, 6]
第 4 次： [1, 2, 2, 3, 5, 6]
============================
第 3 輪：
============================
第 1 次： [1, 2, 2, 3, 5, 6]
第 2 次： [1, 2, 2, 3, 5, 6]
第 3 次： [1, 2, 2, 3, 5, 6]
============================
第 4 輪：
============================
第 1 次： [1, 2, 2, 3, 5, 6]
第 2 次： [1, 2, 2, 3, 5, 6]
============================
第 5 輪：
============================
第 1 次： [1, 2, 2, 3, 5, 6]