分治法众数

1. 分治法求众数重数问题基本描述

2. 方法简述
    修改快排：

    1、取轴值x, 根据快排的过程，小于x的放在左边，大于x的放在右边。同时统计x的出现次数T。

    2、如果X左边的个数（不算X）多于T，向左递归；同理，如果X右边的个数对于T，向右递归。

3. c代码的实现

#include
#include

void swap(int *a, int *b)
{
    int     tmp;
    tmp = *a; *a = *b; *b = tmp;
}


void k_sort (int *arr, int left, int right, int *z_n, int *c_n)
{
    int     i = left+1, j = right, key, temp, cnt = 0;

    if (left >= right)
        return;

    key = arr[left];