阿特图

#include /*  希尔排序的原理:  希尔排序使用一个序列h(1),h(2),...,h(t)叫做增量序列  在使用增量h(k)的一趟排序后对于每一个i我们有A[i]  希尔建议的增量序列是:h(t) = [N/2]和h(k) = [h(k+1)/2]  这里也一次增量为例   希尔排序的时间复杂度:  小于O(N^2)属于亚二次 */ typedef i

/************************************************************************/ /* 二叉树广度优先遍历 */ /**********************************************************

// 二叉树的遍历.cpp : Defines the entry point for the console application. // #include #include #include //定义元素类型 typedef char Element; //二叉树的抽象 typedef struct BiTNode{ Element data; struct Bi

/************************************************************************/ /* 队列的链式实现 */ /********************************************************

/*插入排序法*/ #include #include /* 排序思路:在第P次排序时将P位置上的数据插入到前P-1个数据中 时间复杂度(O(N^2)) */ 初试 初始 34 8 64 51 32 21 移动的位置 在P=1   之后             8                     34

// TEST.cpp : 定义控制台应用程序的入口点。 // /************************************************************************/ /* 栈的顺序存储 */ /*********************

/************************************************************************/ /* 栈的链式存储 */ /********************************************************************

快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。    假设要排序的数组是A[1]……A[N]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它的数都放到它前面，所有比它大的

/*   据说著名犹太历史学家 Josephus有过以下的故事：   在罗马人占领乔塔帕特后，   39 个犹太人与Josephus及他的朋友躲到一个洞中，   39个犹太人决定宁愿死也不要被敌人抓到，   于是决定了一个自杀方式，41个人排成一个圆圈，   由第1个人开始报数，   每报数到第3人该人就必须自杀，   然后再由下一个重新报数，直到所有人都自杀身亡为止。   然而

/************************************************************************/ /* 队列的环式顺序实现 */ /**********************************************************