从上面已经讲解了冒泡和选择排序了，本章主要讲解的是插入排序，希望大家看完能够理解并手写出插入排序的代码，然后就通过面试了！如果我写得有错误的地方也请大家在评论下指出。 .... 用第三位和已排序的数据比，实际上就是让第三位数跟两个数比较，只不过这两个数是已经排好序的而已。而正是…

对于不少开发者而言,链表(linked list)这种数据结构既熟悉又陌生,熟悉是因为它确实是非常基础的数据结构,陌生的原因是我们在业务开发中用到它的几率的确不大. 链表是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指…

从前面已经讲解了冒泡排序、选择排序、插入排序,快速排序了，本章主要讲解的是归并排序，希望大家看完能够理解并手写出归并排序快速排序的代码，然后就通过面试了！如果我写得有错误的地方也请大家在评论下指出。 步骤：遍历两个数组，比较它们的值。谁比较小，谁先放入大数组中，直到数组遍历完成…

从上一篇已经讲解了冒泡排序了，本章主要讲解的是选择排序，希望大家看完能够理解并手写出选择排序的代码，然后就通过面试了！如果我写得有错误的地方也请大家在评论下指出。 如果相同，则是稳定的排序方法。 如果排序前的数组是[3,3,1]，假定我们使用选择排序的话，那第一趟排序后结果就是…

俩俩交换，大的放在后面，第一次排序后最大值已在数组末尾。 在数组中找一个元素(节点)，比它小的放在节点的左边，比它大的放在节点右边。一趟下来，比节点小的在左边，比节点大的在右边。 不断执行这个操作.... 快速排序用递归比较好写【如果不太熟悉递归的同学可到：递归就这么简单】。支…

完全二叉树： 除了最后一层之外的其他每一层都被完全填充，并且所有结点都保持向左对齐。 满二叉树：除了叶子结点之外的每一个结点都有两个孩子，每一层(当然包含最后一层)都被完全填充。 完满二叉树：除了叶子结点之外的每一个结点都有两个孩子结点。 随后将堆顶最大值和数组最后的元素进行替…

在我大一的时候自学c语言和数据结构，我当时就接触到了冒泡排序(当时使用的是C语言编写的)。现在大三了，想要在暑假找到一份实习的工作，又要回顾一下数据结构与算法的知识点了。 排序对我们来说是一点也不陌生了，当你打王者荣耀的时候也会有段位之分，当你打Dota的时候也有天梯分。从高往…