摘要：
#include #include int n; //元素个数 int bit_num; //最大数字位数 /* * 获取相应位置上的数（从右到左） */ int GetNumInPos(int num, int pos) { int i, temp = 1; for (i = 0; i = 0; i--) { j ... 阅读全文
摘要：
#include #include int n; /* * 合并 */ void Merge(int *source, int *target, int i, int m, int n) { int j, k; for (j = m + 1, k = i; i <= m && j <= n; k++) { if (source[i] <= so... 阅读全文
摘要：
#include #include int n; /* * 生成堆 */ void HeapAdjust(int *array, int s, int m) { int i; array[0] = array[s]; for (i = s * 2; i 0; i--) { HeapAdjust(array, i, n); } ... 阅读全文
摘要：
#include #include int n; /* * 选择排序 */ void SelectSort(int *array) { int i, j, k, temp; for (i = 0; i < n; i++) { k = i; for (j = i + 1; j < n; j++) { ... 阅读全文
摘要：
#include #include int n; /* * 分割使枢轴记录的左边元素比右边元素小 */ int Partition(int *array, int low, int high) { int pivotkey = array[low]; array[0] = array[low]; while (low = pivotkey) {... 阅读全文
摘要：
#include #include int n; /* * 冒泡排序 */ void BubbleSort(int *array) { int i, j, temp; for (i = 0; i array[j + 1]) { temp = array[j]; array[j] ... 阅读全文
摘要：
#include #include int n; /* * 希尔排序 */ void ShellSort(int *array) { int k = n / 2; //增量序列（仅作举例） while (k > 0) { int i, j; for (i = k + 1; i 0 && array[0] < array[j];... 阅读全文
摘要：
#include #include int n; /* * 直接插入排序 */ void InsertSort(int *array) { int i, j; for (i = 2; i <= n; i++) { if (array[i] < array[i - 1]) { array[0] = arra... 阅读全文
摘要：
#include #include int BinarySearch(int *array, int key, int low, int high) { int mid; while (low <= high) { mid = (low + high) / 2; if (key == array[mid]) { ... 阅读全文
摘要：
#include #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define MAX_NUM 20 typedef int Status; typedef int QElemType; typedef char VexType; /* * 邻接表存储结... 阅读全文
摘要：
#include #include #define TRUE 1 #define FALSE 0 #define OVERFLOW -2 #define OK 1 #define ERROR 0 typedef int Status; typedef int TElemType; /* * 存储结构 */ typedef struct BiTNode { TElemType... 阅读全文
摘要：
#include #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int QElemType; typedef int Status; /* * 存储结构 */ typedef struct QNode { QElemType d... 阅读全文
摘要：
#define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define INIT_SIZE 20 #define INCREMENT_SIZE 5 typedef int SElemType; typedef int Status; /* * 存储结构 */ typedef struc... 阅读全文
摘要：
#include #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int ElemType; typedef int Status; /* * 存储结构 */ typedef struct LNode { ElemType dat... 阅读全文
摘要：
#include #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INIT_SIZE 10 //初始化表长 #define INCREMENT_SIZE 5 //分配增量 typedef int Status; typedef int Elemtype; /* ... 阅读全文