广工 数据结构 10.26
来源:互联网 发布:bug跟踪管理系统 java 编辑:程序博客网 时间:2024/05/01 00:01
10.26② 如下所述改写教科书1.4.3节中的起泡排序算法:
将算法中用以起控制作用的布尔变量change改为一个整型变
量,指示每一趟排序中进行交换的最后一个记录的位置,并
以它作为下一趟起泡排序循环终止的控制值。
实现下列函数:
void BubbleSort(SqList &L);
/* 元素比较和交换必须调用以下比较函数和交换函数:*/
/* Status LT(RedType a, RedType b); 比较:"<" */
/* Status GT(RedType a, RedType b); 比较:">" */
/* void Swap(RedType &a, RedType &b); 交换 */
顺序表的类型SqList定义如下:
typedef struct {
KeyType key;
...
} RedType;
typedef struct {
RedType r[MAXSIZE+1]; // r[0]闲置或用作哨兵单元
int length;
比较函数和交换函数:
Status LT(RedType a, RedType b); // 比较函数:"<"
Status GT(RedType a, RedType b); // 比较函数:">"
将算法中用以起控制作用的布尔变量change改为一个整型变
量,指示每一趟排序中进行交换的最后一个记录的位置,并
以它作为下一趟起泡排序循环终止的控制值。
实现下列函数:
void BubbleSort(SqList &L);
/* 元素比较和交换必须调用以下比较函数和交换函数:*/
/* Status LT(RedType a, RedType b); 比较:"<" */
/* Status GT(RedType a, RedType b); 比较:">" */
/* void Swap(RedType &a, RedType &b); 交换 */
顺序表的类型SqList定义如下:
typedef struct {
KeyType key;
...
} RedType;
typedef struct {
RedType r[MAXSIZE+1]; // r[0]闲置或用作哨兵单元
int length;
} SqList;
比较函数和交换函数:
Status LT(RedType a, RedType b); // 比较函数:"<"
Status GT(RedType a, RedType b); // 比较函数:">"
void Swap(RedType &a, RedType &b); // 交换函数
void BubbleSort(SqList &L)
/* 元素比较和交换必须调用如下定义的比较函数和交换函数:*/
/* Status LT(RedType a, RedType b); 比较:"<" */
/* Status GT(RedType a, RedType b); 比较:">" */
/* void Swap(RedType &a, RedType &b); 交换 */
{
int i, j, change;
for(j=L.length; j>1; ){
change = 0;
for(i=1; i<j; i++){
if(GT(L.r[i], L.r[i+1])){
Swap(L.r[i], L.r[i+1]);
change = i;
}
}
j = change;
}
}
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-数据结构-图-深、广遍历
- unzipcode
- JSTL 核心标签库 使用
- FFmpeg X265试用及测试程序结果
- Android 颜色对照表
- addrinfo的结构体
- 广工 数据结构 10.26
- 维基oi 1472体检
- 人如果受不了时间的折磨经不住失败的滋味要成功很难
- 同事之间的沟通(持续更新)
- 广工 数据结构 9.45
- hdoj 1063 Exponentiation 【大数精准次幂】
- 浅谈C++中指针和引用的区别 指针和引用在C++中很常用,但是对于它们之间的区别很多初学者都不是太熟悉,下面来谈谈他们2者之间的区别和用法。 1.指针和引用的定义和性质区别: (1)指针:指针是一
- POJ 2421 Prim
- 学习笔记----高斯消元(二)