数据结构
关注
分享
扫一扫
文章平均质量分 74
糖醋饺子
这个作者很懒，什么都没留下…
展开
-
大话数据结构之快速排序
快速排序的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到真个序列有序的目的。快速排序的时间复杂度：O(nlogn)原创 2015-11-21 22:34:20 · 455 阅读 · 0 评论 -
大话数据结构之堆排序
堆排序思想：将待排序的序列构造成一个大顶堆。整个序列的最大值就是堆顶的根节点。将它移走（就是将其与堆数组的末尾元素交换，此时末尾元素就是最大值），然后将剩余的n-1个序列重新构造成一个堆，这样就会得到n个元素中的次大值。如此反复执行，便能得到一个有序序列。堆排序的时间复杂度：O(nlogn)原创 2015-11-22 17:04:05 · 226 阅读 · 0 评论 -
大话数据结构之归并排序
归并排序思想：假设初始序列含有n个记录，则可以看成是n个有序的子序列，每个子序列的长度为1，然后两两合并，得到[n/2]个长度为2或1 的有序子序列；再两两合并，。。。。。。如此重复，直到得到一个长度为n的有序序列为止，也称为2路归并排序。归并排序的时间复杂度：O(nlogn)原创 2015-11-22 16:56:59 · 340 阅读 · 0 评论