xldou

希尔排序（Shell Sort） 1959年Shell发明； 第一个突破O(n^2)的排序算法；是简单插入排序的改进版；它与插入排序的不同之处在于，它会优先比较距离较远的元素。希尔排序又叫缩小增量排序

插入排序（Insertion Sort） 从第一个元素开始，该元素可以认为已经被排序； 取出下一个元素，在已经排序的元素序列中从后向前扫描； 如果该元素（已排序）大于新元素，将该元素移到下一位置； 重

选择排序（Selection Sort） 初始状态：无序区为R[1..n]，有序区为空； 第i趟排序(i=1,2,3…n-1)开始时，当前有序区和无序区分别为R[1..i-1]和R(i..n）。该趟排

常见排序算法分类 非线性时间比较类排序：交换类排序（快速排序和冒泡排序）、插入类排序（简单插入排序和希尔排序）、选择类排序（简单选择排序和堆排序）、归并排序（二路归并排序和多路归并排序）； 线性时间非

冒泡排序（Bubble Sort） 比较相邻的元素。如果第一个比第二个大，就交换它们两个； 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； 针对所有的元

网络 在OSI模型中， 第三层网络层负责IP地址， 第二层数据链路层则负责MAC位址 一、物理层 我们从最底下的一层开始。 电脑要组网，第一件事要干什么？当然是先把电脑连起来，可以用光缆、电缆、双绞线

Map Map 数据结构。它类似于对象，也是键值对的集合，但是键的范围不限于字符串，各种类型的值（包括对象）都可以当作键。 如果对同一个键多次赋值，后面的值将覆盖前面的值。 如果读取一个未知的键，则返

Set Set 类似于数组，但是成员的值都是唯一的，没有重复的值。 Set的遍历顺序就是插入顺序。

计数排序（Counting Sort） 计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将