如標題，這三個問題的思路其實是一樣的。具體的理論知識，大家可以參考劍指offer上面。這裡，我只給出C++程式碼實現。

//尋找陣列中第k小的數；
//首先是處理快速排序
int Partition(int *num, int fir, int sec)
{
    int temp = num[fir];
    int i = fir, j = sec;
    while(i<j)
    {
        while(i<j && num[j]>=temp)
            j--;
        num[i] = num[j];
        while(i<j && num[i]<=temp)
            i++;
        num[j] = num[i];
    }
    num[i] = temp;
    return i;
}
//然後，遍歷尋找合適
int Get_kmini(int *num, int length)
{
    int pos = k-1;//第k小的數，從下標看是k-1;
    int start = 0;
    int end = length - 1;
    int index = Partition(num,start,end);
    while(pos != index)
    {
        if (pos < index)
        {
            end = index - 1;
            index = Partition(num,start,end);
        }
        else
        {
            start = index + 1;
            index = Partition(num,start,end);
        }
    }
    int result = num[pos];
    //若是求陣列中出現次數大於n/2的元素，則要檢查求出的result出現的次數*2是否大於length
    return result;
}