数据结构
文章平均质量分 85
么西QQ
这个作者很懒,什么都没留下…
展开
-
[C++]数据结构:排序算法Part1----冒泡排序、选择排序、插入排序、堆排序
1.冒泡排序:正所谓人如其名,冒泡排序正是使用了“冒泡”的方法对元素进行了排序。它的算法思想就是在每次遍历的时候从头到尾比较相邻的两个元素大小,将较小的元素“冒”到前面来,把最大的元素移向队尾,使得元素变得有序。我们把已经排好序的区域称为有序区,相对应的便是没排好顺序的无序区了。那么冒泡排序大致可以分为两类,一类是每次遍历的时候将较小的元素“冒”到前面来,把最小的元素移向队首,使得转载 2013-10-16 16:25:53 · 1424 阅读 · 0 评论 -
[C++]数据结构:排序算法Part2----快速排序、归并排序、箱子排序、基数排序
接上篇博文:[C++]数据结构:排序算法Part1----冒泡排序、选择排序、插入排序、堆排序5.快速排序:快速排序的核心思想是分而治之算法。所谓的分而治之,简单来说就是把复杂问题分成几个子问题,然后分别解决小问题,最后再将解组合起来,得到原问题的解。那么分而治之如何应用到排序算法中呢?在快速排序中,n个元素被分成了了三段。左端left,右端right,和中段middl转载 2013-10-16 16:28:26 · 1834 阅读 · 0 评论 -
C++基于链表 指针的插入排序,冒泡排序,选择排序,计数排序
最近学习数据结构的排序算法,网上找了好多资料,发显基于数组的排序算法有很多,但基于链表的排序算法很乱,资源正确性也不一定,所以自己尝试调试了一下,如下:1.插入排序如下的图片阐释了如何交换链表中的两个节点的额位置2.其余排序算法代码如下,绝对真实可靠,不加详叙,各算法的理念见如下链接点击打开链接代码如下:原创 2013-10-25 17:16:12 · 3630 阅读 · 0 评论