字节内部私藏的数据结构与算法刷题笔记，太顶了熬夜刷上头

从编程的角度来看，数据结构与算法几乎是最朴素的基础知识了，这是关，是每一个立志当好程序员的必经之路，不管你是想学C还是想学JAVA，不管你是想学面向过程，还是面向对象，不管你是想当架构师，还是想当DBA（一个没有良好算法底子的DBA差不多算是半个残废）。

今天给大家带来的就是一份来自字节内部大佬私藏的《排序和数据结构刷题学习笔记》拿他们的剑斩获他们的offfer“不香吗”？

这份资料没有别的优点，唯一的优点就是“全面”相信这点大家从目录就可以看出来了！

内容览阅

下面会直接给大家展示其中部分内容的截图资料

• 冒泡排序

冒泡排序（Bubble Sort，台湾译为：泡沫排序或⽓泡排序）是⼀种简单的排序算法。它重复地⾛访过要排序的数列，⼀次⽐较两个元素，如果他们的顺序错误就把他们交换过来。⾛访数列的⼯作是重复地进⾏直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越⼤的元素会经由交换慢慢“浮”到数列的顶端，故名。

​

• 选择排序

选择排序(Selection sort)是⼀种简单直观的排序算法。它的⼯作原理是每⼀次从待排序的数据元素中选出最⼩(或最⼤)的⼀个元素，存放在序列的起始(末尾)位置，直到全部待排序的数据元素排完。选择排序是不稳定的排序⽅法（⽐如序列[5， 5， 3]第⼀次就将第⼀个[5]与[3]交换，导致第⼀个5挪动到第⼆个5后⾯）。

​

• 插入排序

插⼊排序的基本操作就是将⼀个数据插⼊到已经排好序的有序数据中，从⽽得到⼀个新的、个数加⼀的有序数据，算法适⽤于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序⽅法。

• 快速排序

快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过⼀趟排序将要排序的数据分割成独⽴的两部分，其中⼀部分的所有数据都⽐另外⼀部分的所有数据都要⼩，然后再按此⽅法对这两部分数据分别进⾏快速排序，整个排序过程可以递归进⾏，以此达到整个数据变成有序序列。

• 归并排序

归并排序（MERGE-SORT）是建⽴在归并操作上的⼀种有效的排序算法,该算法是采⽤分治法

（Divide and Conquer）的⼀个⾮常典型的应⽤。将已有序的⼦序列合并，得到完全有序的序列；即先使每个⼦序列有序，再使⼦序列段间有序。若将两个有序表合并成⼀个有序表，称为⼆路归并。

• 希尔排序

希尔排序(Shell's Sort)是插⼊排序的⼀种⼜称“缩⼩增量排序”（Diminishing Increment Sort），是直接插⼊排序算法的⼀种更⾼效的改进版本。希尔排序是⾮稳定排序算法。该⽅法因D.L.Shell

于1959年提出⽽得名。

• 堆排序

堆排序(Heapsort)是指利⽤堆积树（堆）这种数据结构所设计的⼀种排序算法，它是选择排序的⼀种。可以利⽤数组的特点快速定位指定索引的元素。堆分为⼤根堆和⼩根堆，是完全⼆叉树。

• 基数排序

基数排序(radix sort)属于"分配式排序"(distribution sort)，⼜称"桶⼦法"(bucket sort)或bin

sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配⾄某些"桶"中，藉以达到排序的作⽤，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，

⽽m为堆数，在某些时候，基数排序法的效率⾼于其它的稳定性排序法。

​

• 递归

递归在程序语⾔中简单的理解是：⽅法⾃⼰调⽤⾃⼰

递归其实和循环是⾮常像的，循环都可以改写成递归，递归未必能改写成循环，这是⼀个充分不必要的条件。

​

​

​