task3-编程

•  

  第三个任务  排序 实现归并排序、快速排序、插入排序、冒泡排序、选择排序、堆排序（选做）（完成leetcode上的返回滑动窗口中的最大值(239)，这是上一期第三天的任务进行保留（涉及队列可以对第二天进行整理复习）） 编程实现 O(n) 时间复杂度内找到一组数据的第 K 大元素

  返回滑动窗口中的最大值(239)
  参考：http://www.cnblogs.com/grandyang/p/4656517.html
  

• 数组中的第K个最大元素

参考：https://blog.csdn.net/qq_14821023/article/details/50793468

• Sqrt(x) （x 的平方根）

class Solution {
public:
    int mySqrt(int x) {
        if (x == 0) 
            return 0;
        long i = x;
        while(i > x / i)
            i = (i + x / i) / 2;
        return (int)i;
    }
};

参考：https://blog.csdn.net/submarineas/article/details/88038615