数据结构与算法
文章平均质量分 77
KING1111111111
这个作者很懒,什么都没留下…
展开
-
关于线性表(一)
线性结构的特点: 1 在唯一的“第一个”元素和唯一的“最后一个”元素 2.除第一个元素没有前驱元素外,其余均有唯一的前驱元素,除最后一个元素外,其余均有唯一的后继元素。一句话就是线性表就是顺序结构,不存在一对多,多对一的想象。抽象数据类型线性表的定义如下:ADT List{ 数据对象: D= { ai | ai ∈ElemSet,i = 1,2……n,原创 2013-05-19 17:46:14 · 838 阅读 · 0 评论 -
希尔排序法
将相距一个增量单位的元素集组成一个子集,然后通过以子集为单位对数据进行比较,最后得到子集间的数据是有序的,但是子集内德数据还未排序。这样继续缩小增量循环比较进行互换位置处理,直到增量变为1时为最后一次循环比较。希尔排序算法突破了O(n^2)的时间复杂度。#include #define MAXSIZE 100 /* 待排序数组的大小 */typedef struc转载 2013-04-17 14:12:53 · 733 阅读 · 0 评论 -
关于排序(一)
由于待排序的数据大小不一样,数据存储的位置就不一样,就产生了两种不同的排序分类.一 内部排序,也就可以将数据加载到内存中进行排序,二外部排序,也就是要排序的数据比较大,内存一次不能完全加载,在排序过程中要访问外存(通常指文件)的排序. 内部排序有很多种类.按照排序过程的不同可以分为"插入排序,交换排序,选择排序,归并排序,和计数排序.如果按照工作了的不同,可以分为简单排序(o(n^2).先进原创 2013-06-30 23:43:05 · 895 阅读 · 0 评论