由于插入排序的基本思想是在一个有序序列中插入一个新的记录，则可以利用"折半查找"查询插入位置，由此得到的插入排序算法为"折半插入排序"。算法如下： void BInsertSort (SqList &L)
{
// 对顺序表L作折半插入排序
for ( i=2; i<length; ++i )
{
r[0] = r[i];...
分类：
编程语言 时间：
2015-08-17 14:07:35
阅读次数：
117
一、特点1、表头、表尾，其他元素有且仅有一个直接前驱和直接后继2、任何位置可以插入、删除二、存储方式1、顺序表2、链表（单向链表、双向循环链表）三、具体实现方式1、顺序表问题：用顺序表存储一些正整数，输入正整数表示插入数据（比如输入3表示插入3），输入负整数表示删..
分类：
其他好文 时间：
2015-08-16 00:50:25
阅读次数：
122
4.创建一个数组，实现函数init（）初始化数组、实现empty（）清空数组、实现reverse（）函数完成数组元素的逆置。要求：自己设计函数的参数，返回值。#include<stdio.h>//数组变化voidinit(intarr[],intlen)//数组初始化{ inti=0; intnum=0; printf("初始化数组。\n"); f..
分类：
编程语言 时间：
2015-08-14 19:26:43
阅读次数：
229
// _DataStructure_C_Impl:Sort
#include
#include
#define MaxSize 50
typedef int KeyType;
//数据元素类型定义
typedef struct{
KeyType key; //关键字
}DataType;
//顺序表类型定义
typedef struct{
DataType data[MaxSize];
in...
分类：
其他好文 时间：
2015-08-14 01:06:02
阅读次数：
161
// _DataStructure_C_Impl:Search
#include
#include
#define MaxSize 100
#define IndexSize 20
typedef int KeyType;
//元素的定义
typedef struct{
KeyType key;
}DataType;
//顺序表的类型定义
typedef struct{
DataType li...
分类：
其他好文 时间：
2015-08-13 06:30:43
阅读次数：
111
题目描述
给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入描述:
每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一...
分类：
编程语言 时间：
2015-08-13 06:29:14
阅读次数：
232
//sequentiallist.h 顺序表模板类#ifndef SEQUENTIAL_LIST_HXX#define SEQUENTIAL_LIST_HXXusing std::cout;using std::endl;const int MaxSize=100; //顺序表数组最大值templa...
分类：
编程语言 时间：
2015-08-12 06:43:39
阅读次数：
143
写点什么东西对自己总有好处，证明自己还在努力的学习。每天的积累总对自己有好处。今天就来总结一下我们的常用的数据结构。1.顺序表存储结构（典型的数组） 原理：顺序表存储是将数据元素放到一块连续的内存存储空间，存取效率高，速度快。但是不可以动态增加长度。 优点：存取速度高效，通过下标来直接存储。 缺点：...
分类：
其他好文 时间：
2015-08-08 11:47:51
阅读次数：
105
#define MAX_SIZE 100
#define MAX_RC 20struct Triple
{
int i, j;//行下标，列下标
ElemType e;//非零元素值
};struct RLSMatrix
{
Triple data[MAX_SIZE + 1];//非零元三元组表，data[0]未用
int rpos[MAX_RC + 1];//各行第...
分类：
其他好文 时间：
2015-08-07 20:13:15
阅读次数：
188
#define MAX_SIZE 100struct Triple
{
int i, j;//行下标，列下标
ElemType e;//非零元素值
};struct TSMatrix
{
Triple data[MAX_SIZE + 1];//非零元三元组表，data[0]未用
int mu, nu, tu;//矩阵的行数，列数，非零元个数
};
int comp(i...
分类：
其他好文 时间：
2015-08-07 20:10:50
阅读次数：
181
