数据结构
文章平均质量分 79
向往宇宙
这个作者很懒,什么都没留下…
展开
-
图解排序算法及C语言实现之 ------ 快速排序:Quick Sort
上一篇写了冒泡排序,比较简单,也好理解,这章写效率高一些的排序算法---快速排序。 一、定义及算法原理 1. 什么叫快速排序? 顾名思义,就是速度很快的排序,据说是目前效率最好的排序算法了。它实际是冒泡排序的升级版,也是通过交换来完成的排序,只不过它比较与交换的元素的距原创 2014-01-13 12:38:08 · 1333 阅读 · 0 评论 -
图解排序算法及C语言实现之 ------ 堆排序:Heap Sort
一、定义及算法原理 1. 什么叫堆排序? 顾名思义,就是利用堆的结构进行排序的一种算法。那么什么叫堆呢?其实堆是一个二叉树,它首先是一个完全二叉树,并且,非叶子节点不小于左右孩子节点的值或者不大于左右孩子节点的值,不小于左右孩子的叫大顶堆,反之称为小顶堆。我们按大顶堆的情况来分析堆排序的过程,小顶堆情况类似。原创 2014-01-14 14:01:07 · 1359 阅读 · 0 评论 -
图解排序算法及C语言实现之 ------ 冒泡排序:Bubble Sort
近来闲着没事,把数据结构温习了一遍,想着用图解的方式来描述一下排序的算法。好了,废话少说,下面进入正题。先讲最简单的冒泡排序。 1.什么叫冒泡排序? 形象的说就是水泡由小到大从底下往上冒,最终形成从上到下按小到大顺序排列的序列。 2.基本算法原理 元素从底到上,两两比较进行交换,小的值放在上面,直到最后,形成原创 2014-01-10 14:26:16 · 2052 阅读 · 0 评论