Yew

归并排序的核心思想是使用分治的策略来进行排序。分治是将大问题分成一些小问题，小问题解决后在合并在一起。 我们来看一下这一排数据:9,4,5,1,2,7,3,8,6,0。算法流程大概就是以下图所示，将数组拆分，然后每一个小数组进行排序合并。 申请一个临时数据，存放排序后的结果。 …

题目大意是给定一个n*n的矩阵，每行从左到右和每列从上到下是递增的序列，找出矩阵中第k小的数。 最简单的方式是将矩阵中的数都放在一个序列中，重新由小到大排序，然后输出第k个数，暴力解法。 因为矩阵每行和每列都是有序的，可以使用二分查找来进行；取矩阵中前后两个数值的平均值来做查找…

二分查找又称作折半搜索算法，是一种在有序数组中查找某一个特定元素的搜索算法；二分查找的平局时间复杂度为O(logn)。 进入下一个范围后，再次进行上面的2，3步骤操作，直到搜索到相等的数值或者数组为空。 列如：有序递增数组a=[1，4，4，5，6]，特定元素是5。L为最左边位置…

快速排序在实际应用中使用广泛，效果也高。快排使用的是分治策略，一组序列基于某一个基准值分成两个大小的子序列，递归排序子序列，最终得到有序的序列。快排的平均时间复杂度为O(nlogn)。

堆排序是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆的性质：即子节点的键值或索引总是小于（或者大于）它的父节点，堆排序的时间复杂度为O(nlogn)。(来自维基百科) 堆是一种特殊的完全二叉树，它的性质为：任意节点大于等于或者小于等于它的…