赈川

# 前言为了学习面试中常常要考察到的快速排序，在网上搜索了很多篇资料，才大致搞懂了快速排序的原理。现在作出总结，以防日后忘记。

# 前言为了学习面试中常常要考察到的快速排序，在网上搜索了很多篇资料，才大致搞懂了快速排序的原理。现在作出总结，以防日后忘记。

# 前言为了学习面试中常常要考察到的希尔排序，在网上搜索了很多篇资料，才大致搞懂了插入排序的原理。现在作出总结，以防日后忘记。

前言为了学习面试中常常要考察到的堆排序，在网上搜索了很多篇资料，才大致搞懂了堆排序的原理。现在作出总结，以防日后忘记。介绍堆排序（英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。特点时间复杂度最好情况：O(nlog2nlog_2nlog2​n)平均情况：O(...

前言为了学习面试中常常要考察到的二分查找，在网上搜索了很多篇资料，才大致搞懂了二分查找的原理。现在作出总结，以防日后忘记。介绍二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。特点时间复杂度最好情况：O(1)平均情况：O(log2nlog_2nlog2​n)最坏情况：O(l...