摘要：链表 概念： 链表存储有序的元素集合，但不同于数组，链表中的元素在内存中并不是连续放置的。每个元素由一个存储元素本身的节点和一个指向下一个元素的引用（也称指针或链接）组成。下图展 示了一个链表的结构： 创建链表 1. 向链表尾部追加元素 1.1 向为空的列表添加一个元素 1.2 向列表的尾部添加一个 阅读全文

摘要：选择排序 概念：选择排序大致的思路是找到数据结构中的最小值并将其放置在第一位，接着找到第二小的值并将其放在第二位，以此类推。 复杂度： O(n^2) 代码实现 举例：下图是把[5,4,3,2,1]进行选择排序的一个过程 阅读全文

摘要：归并排序 概念：归并排序是一种分治算法。其思想是将原始数组切分成较小的数组，直到每个小数组只有一个位置，接着将小数组归并成较大的数组，直到最后只有一个排序完毕的大数组。 时间复杂度： O(nlogn) 代码实现 举例：[8,7,6,5,4,3,2,1] 阅读全文