前言为了学习面试中常常要考察到的堆排序，在网上搜索了很多篇资料，才大致搞懂了堆排序的原理。现在作出总结，以防日后忘记。介绍堆排序（英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。特点时间复杂度最好情况：O(nlog2nlog_2nlog2n)平均情况：O(...
# 前言为了学习面试中常常要考察到的希尔排序，在网上搜索了很多篇资料，才大致搞懂了插入排序的原理。现在作出总结，以防日后忘记。
# 前言为了学习面试中常常要考察到的快速排序，在网上搜索了很多篇资料，才大致搞懂了快速排序的原理。现在作出总结，以防日后忘记。
前言为了学习面试中常常要考察到的二分查找，在网上搜索了很多篇资料，才大致搞懂了二分查找的原理。现在作出总结，以防日后忘记。
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
