纪宁的博客

这篇文章介绍归并排序和计数排序。归并排序和计数排序是时间效率非常高的两款排序，但它们却也都有着各自的优缺点，因此使用场景也各不相同。归并排序（Merge Sort）是一种 分治 策略的排序算法。其基本思想是将待排序的序列分成两个有序的子序列，然后再将这两个子序列合并成一个有序的序列，从而达到排序的目的。简单来说，就是数据多的序列排序比较复杂，那就将它分为多个有序的小序列，再进行合并，将两个有序表合并成一个有序表，称为二路归并。

这篇文章将向大家介绍非常有名气的一款排序：快速排序 回忆到我们刚开始学习C语言的时候。qsort函数，O(N*logN)的时间复杂度不知道冒泡排序强了多少倍，那时候经常会想，我靠，这效率牛。这篇文章，就带大家深入理解快排的原理及它的多种实现方式。

这篇文章介绍八大排序中思路最简单，但效率也是最低的两种排序算法！冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端，但是在广泛适用后，冒泡排序可以用来排任意顺序。

介绍直接插入排序算法和希尔排序算法。适合初学排序的人。直接插入排序是一个简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列 。像你玩扑克牌一样，每接到一张排，会习惯性的将它插入到合适的位置当中，最后你会得到一副整齐的牌，插入排序就是这样的原理。

这篇文章是关于八大排序的源代码分析及时间复杂度、空间复杂度等

树、二叉树、堆排序的内容，1.5w字超详细讲解，内附大量配图。初学者建议收藏

链表基础、链表的实现、链表经典OJ笔试题

二分查找的介绍及其应用

数据结构——栈和队列

顺序表的实现——顺序表内部基础设置——顺序表空间初始化及扩容设置——顺序表基本功能实现——尾插尾删——头插头删——在任意位置删和插

算法的复杂度考察形式范例——算法的时间复杂度——大O的渐进表示法——空间复杂度——常见复杂度比较——杂度判断总结

数据结构与算法介绍，对程序员的重要性，面试总结，如何学习数据结构，书籍推荐