[作业] 合并两个有序数组

代码

public class Solution {
    public void Merge(int[] nums1, int m, int[] nums2, int n) {
        for(int i=0;i<n;i++)
        {
            nums1[i+m]=nums2[i];
        }
        for(int i=0;i<m+n-1;i++)
        {
            int min=nums1[i],temp=i;
            for(int j=i+1;j<m+n;j++)
            {
                if(nums1[j]<min)
                {
                    min=nums1[j];
                    temp=j;
                }
            }
            if(temp!=i)
            {
                int t=nums1[temp];
                nums1[temp]=nums1[i];
                nums1[i]=t;
            }
        }
    }
}

思路

暴力法 先将第二个数组中的元素加到第一个数组的尾端 然后再排序