omnispace的博客

最近几天在研究排序算法，看了很多博客，发现网上有的文章中对排序算法解释的并不是很透彻，而且有很多代码都是错误的，例如有的文章中在“桶排序”算法中对每个桶进行排序直接使用了Collection.sort()函数，这样虽然能达到效果，但对于算法研究来讲是不可以的。所以我根据这几天看的文章，整理了一个较为完整的排序算法总结，本文中的所有算法均有JAVA实现，经本人调试无误后才发出，如有错误，请各位前辈...

一、冒泡排序冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。　　冒泡排序的示例：冒泡排序的算法实现如下:【排序后，数组从小到大排列】 /* * 冒泡排序 * 比较...

看图轻松理解数据结构和算法系列(数组)看图轻松理解数据结构与算法系列(单向链表)看图轻松理解数据结构与算法系列(双向链表)看图轻松理解数据结构与算法系列(基于数组的栈)看图轻松理解数据结构与算法系列(二叉搜索树)看图轻松理解数据结构与算法系列(AVL树)看图轻松理解数据结构与算法系列(选择排序)看图轻松理解数据结构与算法系列(2...

从头到尾彻底理解KMP作者：July时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。后收录于新书《编程之法：面试和算法心得》第4.4节中。1. 引言 本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱。所以一直想找机会重新写...