选第k小元素：特定分治策略

问题描述

用特定的分治策略，选第K小的元素

解析

代码

#include <stdio.h>
#include <stdlib.h>

void merge(int a[],int left,int mid,int right) //二分归并排序 
{
   
    int i,k;
    int *tmp = (int *)malloc((right-left+1)*sizeof(int));
    int left1=left;
    int left2=mid;
    int right1=mid+1;
    int right2=right;
    for(k=0;left1<=left2 && right1<=right2;k++)
	{
   
        if(a[left1]<=a[right1])
		{
   
            tmp[k]=a[left1++];
        }
		else
		{
   
            tmp[k]=a[right1