u012014187的博客

排序算法可视化系列——篇一“插入排序”     排序算法是我们经常会用到的基础算法，虽然是基础但是却很重要。而且自己也为了自己学习算法和巩固，所以我选择从基本的排序算法开始实现。 插入排序      基本思想分析：假设我们现在书柜上有一排高低不同的书，我们需要按照从最矮的到最高的顺序从左到右排列这些书本，那么我们进行的就是对这些书本的排序。现在我们使用插入排序来进行排序，我们...

排序算法可视化系列——篇二“选择排序” 选择排序 基本思想分析：同样是我们在书架上将书的顺序从大到小排列好的事情，今天我们采用不同于上次的插入排序，我们这次使用选择排序。首先我们先分析选择排序的思想，在书架上有一排高低错落的书，我们需要把这些书排成从低到高的顺序，我们从第一本书的位置开始，找出这一排书中最矮的，放到第一个位置，将第一本书再放到被取出的那本书的...

排序算法可视化系列——篇三“希尔排序” 希尔排序 基本思想分析：在我的第一个排序算法可视化中，分析了插入排序，但是我们知道，对于数组尺度比较大的，并且无序度很大，那么使用直接插入排序比较相邻的元素，然后进行排序，这样做很麻烦。但是如果数组的无序度不是很大的话，那么插入排序就很好了，比如说我们可以分析两种情况，一种最为糟糕的情况是使用插入排序时，每次都需要交换...

排序算法可视化系列——篇四“快速排序” 快速排序基本思想分析：        我们前面介绍的算法相比现在要说的快速排序来说在大数组的性能方面较差，快速排序是采用一种分治策略，稍微说一下什么是分治策略，我们之前使用递归时，是将问题分解为更小规模的同类问题进行处理，最后将结果综合起来，而分治的思想是同样将问题拆为更小规模，但是小规模问题的解法可能完全不同，所以将这些...

排序算法可视化系列——篇五“冒泡排序” 冒泡排序   基本思想分析：       冒泡排序是大家都很熟悉的排序算法了，因为用这个排序方法的地方很多，我记得就是计算机基础的老师都讲过，冒泡排序之所以称为这样，是因为它的排序过程很像水泡从水下面到上面的过程。而且在冒泡排序中，我们可以从前往后进行冒泡，也可以从后向前进行冒泡，因为什么呢，因为冒泡排序的思想很简单，就是根据大小交换相邻...