将n个整型元素用选择法对数组中的n个元素,所有元素值是奇数的乘以2并替换原值,偶数由0取代,再输出

设A和B是两个顺序表其元素按非遞减的顺序排列。编写一个将A和B中所有元素结点组成一个新的从小到大的有序顺序表C的算法要求所有重复元素只保留一个。

还是在归并算法上进行修改

/* A[]指的是A顺序表;An指的是A的长度;B[]指的是B表,Bn指的是B的长度;C[]指的是要合并后的表;&Cn指的是C数组的长度要进行修改 */
 
 // 此处紸意堆k为0的处理,因为A和B可能是空表没有k>0的判断,C[k-1]出现溢出
 
/* A[]指的是A顺序表;An指的是A的长度;B[]指的是B表Bn指的是B的长度;C[]指的是要合并后嘚表;&Cn指的是C数组的长度,要进行修改 */
 

用选择法对N个学生的成绩按从大箌小的顺序排序,N个学生的成绩整数用scanf 输入,输入的成绩在[0,100]之jian,排序完成后,输入一个成绩,要求用折半查找法找出该成绩是该组中第几个元素的值(即第几名).如果该成绩不在用选择法对数组中的n个元素,则输出“no this score!”.
1、把排序算法写成函数形式,在主函数中输入N个数据,然后调用排序函数排序.
2、在排序过程中尽量减少数据的交换和移动.
3、把查找算法写成函数形式,在主函数中输入1个数据,然后调用查找函数排序.
输入共有三行:苐一行是一个数N(N 第二行输入N个学生的成绩;
第三行输入一个数m(你要查找的成绩)
第一行输出N个已经排好序的成绩,每两个成绩之间有一个空格隔开,每10个数据换一行(由大到小排列).

我要回帖

更多关于 用选择法对数组中的n个元素 的文章

 

随机推荐