解释各种排序算法的实现以及各自的优劣。并附上 Swift 实现

依次选择一个待排序的数据，插入到前边已排好序的序列中。 时间复杂度为$O(N^2)$，空间复杂度为$O(1)$。算法是稳定的，比较次数和交换次数都与初始序列有关。 直接插入排序每次往前插入时，是按顺序依次往前找，可在这里进行优化，往前找合适的插入位置时采用二分查找的方式，即折半…

本文中的代码是参考《Java编程思想》、某培训机构。 文中的代码放Github了，有兴趣的可以看看，点个star鼓励下我。 重点在思想，而不是实现 。再次推荐《Java编程思想》。 编程的本质就是对数据(信息以数据的形式而存在)的处理，实际编程中不得不处理大量数据，因此实际动手…

本篇文章主要对 java 集合的框架进行介绍，使大家对 java 集合的整体框架有个了解。具体介绍了 Collection 接口，Map 接口以及 Collection 接口的三个子接口 Set，List，Queue。

前两天在知乎上看到了一个关于快速排序算法性能的问题，我简单总结了一个优化思路，现在在自己的博客里也贴一下吧，版权都是我的。 快速排序水很深啊。我不贴代码，主要讲讲优化思路和手段吧。 1. 合理选择pivot 你就直接选择分区的第一个或最后一个元素做 pivot 肯定是不合适的。…

本文介绍几种常见排序算法（选择排序，插入排序，希尔排序，归并排序，快速排序，堆排序），对算法的思路、性质、特点、具体步骤、java 实现以及 trace 图解进行了全面的说明。最后对几种排序算法进行了比较和总结。

Java 实现常见的排序算法

从上面的jdk1.8中的源码就可以看出来，Hashtable是从jdk1.0就有了，而且是线程安全的，后来因为Hashtable效率太低才有了HashMap，HashMap为了追求效率，去掉了保障线程安全的synchronized关键字。 默认大小：Hashtable的默认大小…

今天，我将带来HashMap 的全部源码分析，希望你们会喜欢。 1. 简介 2. 数据结构 3. 具体使用 4. 基础知识：HashMap中的重要参数（变量） 5. 源码分析 此处先给出结论：真正初始化哈希表（初始化存储数组table）是在第1次添加键值对时，即第1次调用put…