春节7天练 | Day 3：排序和二分查找

<p><img src="https://static001.geekbang.org/resource/image/f6/9b/f66d8ddf1b9bc797584f4ffcefc0519b.jpg" alt="" /></p> <p>你好，我是王争。初三好！</p> <p>为了帮你巩固所学，真正掌握数据结构和算法，我整理了数据结构和算法中，必知必会的 30 个代码实现，分 7 天发布出来，供你复习巩固所用。今天是第三篇。</p> <p>和昨天一样，你可以花一点时间，来完成测验。测验完成后，你可以根据结果，回到相应章节，有针对性地进行复习。</p> <p>前两天的内容，是关于数组和链表、排序和二分查找的。如果你错过了，点击文末的“<font color="orange">上一篇</font>”，即可进入测试。</p> <hr /> <h2>关于排序和二分查找的几个必知必会的代码实现</h2> <h3>排序</h3> <ul> <li> <p>实现归并排序、快速排序、插入排序、冒泡排序、选择排序</p> </li> <li>编程实现 O(n) 时间复杂度内找到一组数据的第 K 大元素</li> </ul> <h3>二分查找</h3> <ul> <li> <p>实现一个有序数组的二分查找算法</p> </li> <li>实现模糊二分查找算法（比如大于等于给定值的第一个元素）</li> </ul> <h2>对应的 LeetCode 练习题（@Smallfly 整理）</h2> <ul> <li>Sqrt(x) （x 的平方根）</li> </ul> <p>英文版：<a href="https://leetcode.com/problems/sqrtx/"><a href="https://leetcode.com/problems/sqrtx/">https://leetcode.com/problems/sqrtx/</a></a></p> <p>中文版：<a href="https://leetcode-cn.com/problems/sqrtx/"><a href="https://leetcode-cn.com/problems/sqrtx/">https://leetcode-cn.com/problems/sqrtx/</a></a></p> <hr /> <p>做完题目之后，你可以点击“请朋友读”，把测试题分享给你的朋友，说不定就帮他解决了一个难题。</p> <p>祝你取得好成绩！明天见！</p>