02 2013 档案

数据结构之队列
摘要：队列特性：先进先出（FIFO)——先进队列的元素先出队列。来源于我们生活中的队列（先排队的先办完事）。 队列有下面几个操作： InitQueue（） ——初始化队列 EnQueue（） ——进队列 DeQueue（） ——出队列 IsQueueEmpty（）——判断队列是否为空 IsQueueFul 阅读全文
posted @ 2013-02-28 22:35 jihite 阅读(75299) 评论(18) 推荐(6) 编辑
直接插入排序
摘要：图示 插入排序的基本思想是：对于数组前边部分已经是排好序的了，对于接下来的元素查找其在前面的位置，插入之。如下图中1 2 4 7 已经排好序，接下来找到2的位置，插入到1和3之间。之后同样处理4和9.参考代码void insertSort(int A[], int lens){ if (A... 阅读全文
posted @ 2013-02-24 22:37 jihite 阅读(1040) 评论(0) 推荐(0) 编辑
计数排序
摘要：基本思想假设数序列中小于元素a的个数为n，则直接把a放到第n+1个位置上。当存在几个相同的元素时要做适当的调整，因为不能把所有的元素放到同一个位置上。计数排序假设输入的元素都是0到k之间的整数。参考代码#include void COUNTINGSORT(int *A, int *B, int ar... 阅读全文
posted @ 2013-02-23 23:41 jihite 阅读(24415) 评论(3) 推荐(2) 编辑
快速排序
摘要：思路像合并排序一样，快速排序是基于分支模式的：分解：数组A[n]被划分两个字数组A[0..q-1]和A[q+1..n],使得对于数组A[0..q-1]中的元素都小于A[q], A[q+1..n]中的元素都大于等于A[q]。此时A[q]就得排好序。解决：通过递归调用快速排序，对字数组A[0..q-1]... 阅读全文
posted @ 2013-02-23 21:17 jihite 阅读(18844) 评论(0) 推荐(0) 编辑
堆排序
摘要：一 初识堆堆 数据结构是一种数组，它可以视为一颗完全二叉树。如下图： 图中的树是数组，A={16, 14, 10, 8, 7, 9, 3, 7}，圈内表示数值，圈外红色的数字表示数组的下标。array_size是数组的大小（此时是8），heap_size是构建堆的元素的多少。满足heap_size... 阅读全文
posted @ 2013-02-22 22:43 jihite 阅读(3579) 评论(5) 推荐(3) 编辑
合并排序（C语言实现)
摘要：递归算法是把一个问题分解成和自身相似的子问题，然后再调用自身把相应的子问题解决掉。这些算法用到了分治思想。其基本模式如下： 分解：把一个问题分解成与原问题相似的子问题 解决：递归的解各个子问题 合并：合并子问题的结果得到了原问题的解。 现在就用递归算法，采用上面的分治思想来解合并排序。 合并排序（非 阅读全文
posted @ 2013-02-21 08:14 jihite 阅读(18818) 评论(8) 推荐(0) 编辑

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