摘要:
6-5 有序数组的插入 (20 分) 本题要求将任一给定元素插入从大到小排好序的数组中合适的位置,以保持结果依然有序。 函数接口定义: bool Insert( List L, ElementType X ); 其中List结构定义如下: typedef int Position; typedef 阅读全文
posted @ 2019-11-25 19:12
DirWangK
阅读(1448)
评论(0)
推荐(0)
摘要:
6-4 冒泡排序 (10 分) 编程实现冒泡排序函数。void bubbleSort(int arr[], int n);。其中arr存放待排序的数据,n为数组长度(1≤n≤1000)。 函数接口定义如下: /* 对长度为n的数组arr执行冒泡排序 */ void bubbleSort(int ar 阅读全文
posted @ 2019-11-25 19:11
DirWangK
阅读(2575)
评论(0)
推荐(0)
摘要:
6-3 报数 (20 分) 报数游戏是这样的:有n个人围成一圈,按顺序从1到n编好号。从第一个人开始报数,报到m(<)的人退出圈子;下一个人从1开始报数,报到m的人退出圈子。如此下去,直到留下最后一个人。 本题要求编写函数,给出每个人的退出顺序编号。 函数接口定义: void CountOff( i 阅读全文
posted @ 2019-11-25 18:50
DirWangK
阅读(1918)
评论(0)
推荐(0)
摘要:
6-2 数组循环右移 (20 分) 本题要求实现一个对数组进行循环右移的简单函数:一个数组a中存有n(>)个整数,将每个整数循环向右移m(≥)个位置,即将a中的数据由(a0a1⋯an−1)变换为(an−m⋯an−1a0a1⋯an−m−1)(最后m个数循 阅读全文
posted @ 2019-11-25 18:49
DirWangK
阅读(2097)
评论(0)
推荐(0)
摘要:
6-1 简单求和 (10 分) 本题要求实现一个函数,求给定的N个整数的和。 函数接口定义: int Sum ( int List[], int N ); 其中给定整数存放在数组List[]中,正整数N是数组元素个数。该函数须返回N个List[]元素的和。 裁判测试程序样例: #include <s 阅读全文
posted @ 2019-11-25 18:47
DirWangK
阅读(578)
评论(0)
推荐(0)

浙公网安备 33010602011771号