题目 2、数组与函数的综合应用

已知：int a[5] = { 19,67,24,11,17 }, b[5] = { 2,3,9,17,59 };
编写程序查找数组中是否存在某个指定元素；将数组a和数组b中的素数不重不漏地合并到
一个vector容器c中，然后按照下标访问的方式手动对容器c中的数据，按从小到大顺序重新
排序。要求依次实现： 1) 编写顺序查找法函数和折半查找法函数，分别在数组a和数组b中查找元素17所在的下标
并输出。 2) 编写判断素数函数和排序函数，并对容器c中的结果进行输出。

#include
#include
using namespace std;

int jud(int num) {
for (int i = 2; i < num; i++) {
if (num % i == 0) {
return 0;
}
if (i == num - 1) {
return 1;
}
}
}
void search(vector& p, vector & final) {
for (int i = 0; i < p.size(); i++) {
if (jud(p[i])) {
final.push_back(p[i]);
}
}
}
void swap(int& x, int& y) {
int m = 0;
m = x;
x = y;
y = m;
}
void ran(int(&p)[5]) {//将数组的元素按顺序排列，
for (int i = 0; i < 5 - 1; i++) {
for (int j = 0; j < 5 - i - 1; j++) {
if (p[j] > p[j + 1]) {
swap(p[j], p[j + 1]);
}
}
}
}
int ran2(int p[5], int l, int h, int t) {//折半查找数组中的元素。
while (l < h) {
int m = (l + h) / 2;
if (p[m] > t) {
h = m - 1;
}
else if (p[m] < t) {
l = m + 1;
}
else {
return m;
}
}
if (l > h) {
return -1;
}
}
int main() {
int a[5] = { 19,67,24,11,17 }, b[5] = { 2,3,9,17,59 };
//编写程序查找数组中是否存在某个指定元素。查找元素17所在的下标并输出
for (int i = 0; i < 5; i++) {//顺序查找元素17所在的下标。
if (a[i] == 17) {
cout << “数组a中元素17的下标为：” << i << endl;
}
}
for (int j = 0; j < 5; j++) {
if (b[j] == 17) {
cout << “数组b中元素17的下标为：” << j << endl;
}
}
ran(a), ran(b);//由小到大排列。
cout << “排序后数组a的元素17下标为：” << ran2(a, 0, 4, 17) << endl;//折半查找。
cout << “排序后数组b的元素17下标为：” << ran2(b, 0, 4, 17) << endl;
vector basic;//目的将数组a和b的元素不重复的输入到容器中去。
vectortar;//存储素数的容器；
for (int i = 0; i < 5; i++) {
basic.push_back(a[i]);
}
for (int i = 0; i < 5; i++) {
for (int j = 0; j < 5; j++) {
if (b[i] == a[j])
break;
if (j == 4) {
basic.push_back(b[i]);
}
}
}
search(basic, tar);
if (tar.size() == 0) {
cout << “数组a，b中无素数” << endl;
}
else {
cout << “数组ab中的素数集合为：” << endl;
for (int i = 0; i < tar.size(); i++) {
cout << tar.at(i) << endl;
}
}
return 0;
}