给定一个未排序的整数数组，找到其中位数。 中位数是排序后数组的中间值，

给定一个未排序的整数数组，找到其中位数。
中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数。
样例
给出数组[4, 5, 1, 2, 3]， 返回 3

给出数组[7, 9, 4, 5]，返回 5

思路：先快排，

    int getMidIndex(vector<int> &nums,int low,int high){
        int tmp=nums[low];//选中轴
        while(low<high){
           while(low<high&&nums[high]>=tmp){//找到第一个比temp小的nums[high]退出while,
              high--;
           }
           nums[low]=nums[high];
            
           while(low<high&&nums[low]<tmp){//找到第一个比temp大的nums[low]退出while
              low++;
           }
           nums[high]=nums[low];
        }
                   
       nums[low]=tmp;// 中轴元素归位,
	return low; // 返回中轴的位置
    }
     
    void quickSort(vector<int> &nums,int low,int high){
        if(low<high){
           int mid=getMidIndex(nums,low,high); 
           quickSort(nums,low,mid);
           quickSort(nums,mid+1,high);
        }
    } 
    
    int median(vector<int> &nums) {
        int len=nums.size();
        if(len==0) return 0;
        quickSort(nums,0,len-1);
        return nums[(len-1)/2];
    }