堆的定义：1）完全二叉树，2）每个结点的值都大于其左右孩子结点的值。根据堆的定义可知，最大值就是根结点，其次就是根结点左右孩子结点中的一个……
堆排序有两个很重要的过程：1）建堆，2）堆维护。实质上，这两个过程都可以通过一个函数来实现。
void HeapAdjust(SqList* list, int obj, int length)
{
int tmp = lis...
分类：
编程语言 时间：
2015-06-30 08:58:41
阅读次数：
143
#includeusing namespace std;
#define MAXSIZE 21
typedef int SqList[MAXSIZE];
#define ElementType int
void Swap(int &a, int &b)
{
a = a^b;
b = a^b;
a = a^b;
}
//*********...
分类：
编程语言 时间：
2015-06-27 18:17:13
阅读次数：
153
先贴上代码，以后再慢慢分析。 1 #include 2 3 #define MAXSIZE 6000 4 typedef struct List{ 5 int r[MAXSIZE]; 6 int length; 7 }SqList; 8 9 void swap(S...
分类：
编程语言 时间：
2015-06-26 10:57:43
阅读次数：
111
#include
using namespace std;
typedef int SqList[8];
void Binpath_Insertsort(SqList &L,int count)
{
int length = count - 1;
int L1[length] = { 0 };
L1[0] = L[1];//L中的第一...
分类：
编程语言 时间：
2015-06-23 23:17:47
阅读次数：
209
头文件：
#include
using namespace std;
#define MAX 10
typedef struct
{
int r[MAX+1];
}Sqlist;
// 比较大小并插入
void InsertSort(Sqlist &sl, int n)
{
int j;
for (int i = 2; i < 7; ++i)
{
if (sl.r[i...
分类：
编程语言 时间：
2015-06-23 20:06:28
阅读次数：
403
头文件：
#include
using namespace std;
#define MAX 10
typedef struct
{
int r[MAX];
}Sqlist;
// 交换两个数
void swap(int &a, int &b)
{
int temp = a;
a = b;
b = temp;
return;
}
// 比较大小
void Inser...
分类：
编程语言 时间：
2015-06-23 17:51:43
阅读次数：
106
归并排序是又一类不同的排序方法。归并的含义是将两个或两个以上的有序表组合成一个新的有序表。
2-路归并排序中的核心操作是将一位数组中的前后相邻的两个有序序列合并为一个有序序列。
具体代码和测试如下：
#include
using namespace std;
#include
#define M 21
typedef int SqList[M];
/*归并排序是又一类不同的排序方...
分类：
编程语言 时间：
2015-06-23 06:23:41
阅读次数：
125
快速排序是对冒泡排序的一种改进。快速排序是选定一个枢轴，通过一趟排序使得枢轴左侧的元素都比枢轴元素小，右边元素都比枢轴元素大，然后再递归的对两侧元素同样处理，最后达到整个序列的有序。
继续度娘盗图。。。
#include
#include
#include
using namespace std;
#define maxn 20
typedef struct SqList
{
...
分类：
编程语言 时间：
2015-06-22 16:27:10
阅读次数：
126
简单选择排序是每次选择第i小的元素，放到第i位置。
第i小的元素只需要从未排序的元素中选出最小的就是。
#include
#include
#include
using namespace std;
#define maxn 20
typedef struct SqList
{
int r[maxn];
int Length;
}SqList;
void InitSqL...
分类：
编程语言 时间：
2015-06-22 16:25:45
阅读次数：
118
#include
using namespace std;
#define MAXSIZE 21
typedef int SqList[MAXSIZE];
#define ElementType int
void Swap(int &a, int &b)
{
a = a^b;
b = a^b;
a = a^b;
}
///////////...
分类：
编程语言 时间：
2015-06-22 01:14:46
阅读次数：
162
