11 2017 档案

摘要:堆排序 关于堆的内容我们已经在上一节中了解了,本节中将给出一个堆的应用-堆排序。 关于堆的概念可以看上一节,入口:http://www.cnblogs.com/HongYi-Liang/p/7853649.html 堆排序属于一种选择排序: 步骤如下: 这个算法的优缺点如下 优点:时间复杂度低,其中 阅读全文
posted @ 2017-11-28 15:05 HongYi_Liang 阅读(677) 评论(0) 推荐(0) 编辑
摘要:堆,是一种完全二叉树。而且在这颗树中,父节点必然大于(对于小顶堆为小于)子节点。 关于树的概念不了解可以看这里:http://www.cnblogs.com/HongYi-Liang/p/7231440.html 由于堆是一种完全二叉树,很适合保存为数组的形式。如下图示意的堆,红色数字为数组索引,黑 阅读全文
posted @ 2017-11-17 21:45 HongYi_Liang 阅读(4736) 评论(0) 推荐(0) 编辑
摘要:快速排序法 阅读全文
posted @ 2017-11-06 20:37 HongYi_Liang 阅读(2169) 评论(0) 推荐(1) 编辑
摘要:在数据结构中,栈是一种桶状结构,每次往桶里放数据,最后放的数据最先被拿出来,最先放进去的数据最后才能出来(FILO) C语言: 一、文件清单: MyStack.h: #ifndef _MYSTACK_H #define _MYSTACK_H #include <stdio.h> #include < 阅读全文
posted @ 2017-11-01 15:22 HongYi_Liang 阅读(1331) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示