leetcode 88. 合并两个有序数组 by lbh

java

class Solution {
	    public void merge(int[] nums1, int m, int[] nums2, int n) {
	        for(int i=m,j=0;i<m+n;i++,j++) {
	        	nums1[i]=nums2[j];
	        }
	        for(int i=0;i<m+n-1;i++) {
	        	for(int j=i+1;j<m+n;j++) {
	        		if(nums1[i]>nums1[j]) {
	        			int tmp=nums1[i];
	        			nums1[i]=nums1[j];
	        			nums1[j]=tmp;
	        		}
	        	}
	        }
	    }
	}

java

class Solution {
		private void QuickSort(int[] num, int left, int right) {
			//如果left等于right，即数组只有一个元素，直接返回
			if(left>=right) {
				return;
			}
			//设置最左边的元素为基准值
			int key=num[left];
			//数组中比key小的放在左边，比key大的放在右边，key值下标为i
			int i=left;
			int j=right;
			while(i<j){
				//j向左移，直到遇到比key小的值
				while(num[j]>=key && i<j){
					j--;
				}
				//i向右移，直到遇到比key大的值
				while(num[i]<=key && i<j){
					i++;
				}
				//i和j指向的元素交换
				if(i<j){
					int temp=num[i];
					num[i]=num[j];
					num[j]=temp;
				}
			}
			num[left]=num[i];
			num[i]=key;
			QuickSort(num,left,i-1);
			QuickSort(num,i+1,right);
		}
	    public void merge(int[] nums1, int m, int[] nums2, int n) {
	        for(int i=m,j=0;i<m+n;i++,j++) {
	        	nums1[i]=nums2[j];
	        }
	        QuickSort(nums1,0,m+n-1);
	    }
	}