广工数据结构
来源:互联网 发布:bug跟踪管理系统 java 编辑:程序博客网 时间:2024/04/30 17:55
10.23② 试以L.r[k+1]作为监视哨改写教材10.2.1节
中给出的直接插入排序算法。其中,L.r[1..k]为待排
序记录且k<MAXSIZE。
实现下列函数:
void InsertSort(SqList &L);
顺序表的类型SqList定义如下:
typedef struct {
KeyType key;
...
} RedType;
typedef struct {
RedType r[MAXSIZE+1]; // r[0]闲置或用作哨兵单元
int length;
中给出的直接插入排序算法。其中,L.r[1..k]为待排
序记录且k<MAXSIZE。
实现下列函数:
void InsertSort(SqList &L);
顺序表的类型SqList定义如下:
typedef struct {
KeyType key;
...
} RedType;
typedef struct {
RedType r[MAXSIZE+1]; // r[0]闲置或用作哨兵单元
int length;
} SqList;
void InsertSort(SqList &L)
{
int i, j;
int flag = L.length + 1; //新的监视哨
for(i=2; i<= L.length; ++i){
if(L.r[i].key < L.r[i-1].key){
L.r[flag] = L.r[i];
L.r[i] = L.r[i-1];
for(j=i-2; L.r[flag].key<L.r[j].key; j--)
L.r[j+1] = L.r[j];
L.r[j+1] = L.r[flag];
}
}
}
0 0
- 广工数据结构
- 广工 数据结构 10.26
- 广工 数据结构 9.45
- 广工 数据结构 7.23
- 广工AnyView数据结构-1
- 广工AnyView数据结构-2
- 广工AnyView数据结构-3
- 广工AnyView数据结构-4
- 广工anyview数据结构-6
- 2015广工数据结构anyview题库
- 广工anyview数据结构-03(乱码不贴)
- 广工anyview数据结构-04~06(乱码不贴)
- 广工anyview数据结构-07~08(乱码不贴)
- 广工anyview数据结构-09~10(乱码不贴)
- 广工anyview数据结构-01~02(部分乱码我就不贴出来了)
- 数据结构之图【深搜,广搜】
- java数据结构 广搜,队列,循环队列
- C-数据结构-图-深、广遍历
- UVA - 445 Marvelous Mazes
- Jquery getJSON方法分析
- POJ 1276 Cash Machine(多重背包)
- iOS学习笔记—— UIActivityIndicatorView 和 UIProgressView 的使用
- 学习笔记----高斯消元(一)
- 广工数据结构
- 我的博客地址
- The Accomodation of Students
- Android Textview 高度问题
- UVA 11235 Frequent values(RMQ)
- unzipcode
- JSTL 核心标签库 使用
- FFmpeg X265试用及测试程序结果
- Android 颜色对照表