[已解决]c++

王鹿其

随机输入一组数组元素值，利用冒泡排序使一个数组有序。然后随机输入一个数，用折半查找法在数组中查找，如在数组中，则输出元素在数组中的位置；如不在，则输出提示。

最佳答案

月排行榜 / 总排行榜

isdkz

2023-10-22 11:32:51

冒泡排序是一种简单的排序算法，它通过多次比较和交换来将数组中的元素按照升序或降序排列。下面是使用冒泡排序算法对数组进行排序的C++代码：

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. void bubbleSort(int arr[], int size) {
   
5.     for (int i = 0; i < size - 1; i++) {
   
6.         for (int j = 0; j < size - i - 1; j++) {
   
7.             if (arr[j] > arr[j + 1]) {
   
8.                 int temp = arr[j];
   
9.                 arr[j] = arr[j + 1];
   
10.                 arr[j + 1] = temp;
    
11.             }
    
12.         }
    
13.     }
    
14. }
    
15. 
    
16. int binarySearch(int arr[], int size, int target) {
    
17.     int left = 0;
    
18.     int right = size - 1;
    
19.    
    
20.     while (left <= right) {
    
21.         int mid = (left + right) / 2;
    
22.         
    
23.         if (arr[mid] == target) {
    
24.             return mid;
    
25.         }
    
26.         
    
27.         if (arr[mid] < target) {
    
28.             left = mid + 1;
    
29.         } else {
    
30.             right = mid - 1;
    
31.         }
    
32.     }
    
33.    
    
34.     return -1;
    
35. }
    
36. 
    
37. int main() {
    
38.     const int size = 10;
    
39.     int arr[size];
    
40.    
    
41.     // 随机输入一组数组元素值
    
42.     cout << "请输入" << size << "个整数：" << endl;
    
43.     for (int i = 0; i < size; i++) {
    
44.         cin >> arr[ i];
    
45.     }
    
46.    
    
47.     // 使用冒泡排序使数组有序
    
48.     bubbleSort(arr, size);
    
49.    
    
50.     // 随机输入一个数
    
51.     int target;
    
52.     cout << "请输入要查找的数：" << endl;
    
53.     cin >> target;
    
54.    
    
55.     // 使用折半查找法在数组中查找
    
56.     int index = binarySearch(arr, size, target);
    
57.    
    
58.     // 输出结果
    
59.     if (index != -1) {
    
60.         cout << "元素在数组中的位置为：" << index << endl;
    
61.     } else {
    
62.         cout << "元素不在数组中" << endl;
    
63.     }
    
64.    
    
65.     return 0;
    
66. }
    

复制代码

以上代码首先使用冒泡排序算法对输入的数组进行排序，然后通过折半查找法在排序后的数组中查找目标数。如果找到目标数，则输出其在数组中的位置；如果未找到，则输出提示。

跳转到最佳答案楼层

isdkz

冒泡排序是一种简单的排序算法，它通过多次比较和交换来将数组中的元素按照升序或降序排列。下面是使用冒泡排序算法对数组进行排序的C++代码：

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. void bubbleSort(int arr[], int size) {
   
5.     for (int i = 0; i < size - 1; i++) {
   
6.         for (int j = 0; j < size - i - 1; j++) {
   
7.             if (arr[j] > arr[j + 1]) {
   
8.                 int temp = arr[j];
   
9.                 arr[j] = arr[j + 1];
   
10.                 arr[j + 1] = temp;
    
11.             }
    
12.         }
    
13.     }
    
14. }
    
15. 
    
16. int binarySearch(int arr[], int size, int target) {
    
17.     int left = 0;
    
18.     int right = size - 1;
    
19.    
    
20.     while (left <= right) {
    
21.         int mid = (left + right) / 2;
    
22.         
    
23.         if (arr[mid] == target) {
    
24.             return mid;
    
25.         }
    
26.         
    
27.         if (arr[mid] < target) {
    
28.             left = mid + 1;
    
29.         } else {
    
30.             right = mid - 1;
    
31.         }
    
32.     }
    
33.    
    
34.     return -1;
    
35. }
    
36. 
    
37. int main() {
    
38.     const int size = 10;
    
39.     int arr[size];
    
40.    
    
41.     // 随机输入一组数组元素值
    
42.     cout << "请输入" << size << "个整数：" << endl;
    
43.     for (int i = 0; i < size; i++) {
    
44.         cin >> arr[ i];
    
45.     }
    
46.    
    
47.     // 使用冒泡排序使数组有序
    
48.     bubbleSort(arr, size);
    
49.    
    
50.     // 随机输入一个数
    
51.     int target;
    
52.     cout << "请输入要查找的数：" << endl;
    
53.     cin >> target;
    
54.    
    
55.     // 使用折半查找法在数组中查找
    
56.     int index = binarySearch(arr, size, target);
    
57.    
    
58.     // 输出结果
    
59.     if (index != -1) {
    
60.         cout << "元素在数组中的位置为：" << index << endl;
    
61.     } else {
    
62.         cout << "元素不在数组中" << endl;
    
63.     }
    
64.    
    
65.     return 0;
    
66. }
    

复制代码

以上代码首先使用冒泡排序算法对输入的数组进行排序，然后通过折半查找法在排序后的数组中查找目标数。如果找到目标数，则输出其在数组中的位置；如果未找到，则输出提示。

陶远航

这是一个C++程序，它首先使用冒泡排序对一个随机输入的数组进行排序，然后使用二分查找法在排序后的数组中查找一个随机输入的数。如果找到了，它会输出该元素在数组中的位置；如果没有找到，它会输出一个提示。

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. void bubbleSort(int arr[], int n) {
   
5.     for(int i = 0; i < n-1; i++) {
   
6.         for(int j = 0; j < n-i-1; j++) {
   
7.             if(arr[j] > arr[j+1]) {
   
8.                 swap(arr[j], arr[j+1]);
   
9.             }
   
10.         }
    
11.     }
    
12. }
    
13. 
    
14. int binarySearch(int arr[], int l, int r, int x) {
    
15.     if (r >= l) {
    
16.         int mid = l + (r - l) / 2;
    
17.         if (arr[mid] == x)
    
18.             return mid;
    
19.         if (arr[mid] > x)
    
20.             return binarySearch(arr, l, mid - 1, x);
    
21.         return binarySearch(arr, mid + 1, r, x);
    
22.     }
    
23.     return -1;
    
24. }
    
25. 
    
26. int main() {
    
27.     int n;
    
28.     cout << "请输入数组的大小: ";
    
29.     cin >> n;
    
30.     int arr[n];
    
31.     cout << "请输入数组元素: ";
    
32.     for(int i = 0; i < n; i++) {
    
33.         cin >> arr[ i];
    
34.     }
    
35.     bubbleSort(arr, n);
    
36.     cout << "排序后的数组是: ";
    
37.     for(int i = 0; i < n; i++) {
    
38.         cout << arr[ i] << " ";
    
39.     }
    
40.     cout << "\
    
41. 请输入要查找的元素: ";
    
42.     int x;
    
43.     cin >> x;
    
44.     int result = binarySearch(arr, 0, n - 1, x);
    
45.     (result == -1) ? cout << "元素不在数组中"
    
46.                    : cout << "元素在数组中的位置: " << result;
    
47.     return 0;
    
48. }
    

复制代码

在这个程序中，我们首先定义了一个冒泡排序函数bubbleSort，它会对输入的数组进行排序。然后我们定义了一个二分查找函数binarySearch，它会在输入的数组中查找指定的元素。在main函数中，我们首先获取用户输入的数组大小和数组元素，然后对数组进行排序，并输出排序后的数组。然后我们获取用户想要查找的元素，并使用二分查找法在数组中查找这个元素。如果找到了，我们就输出这个元素在数组中的位置；如果没有找到，我们就输出一个提示。
请注意，本回答来自GPT-4
如果问题已经解决，请设置最佳答案

Mike_python小

问题分析：

你的问题需要让用户随机输入一组数组元素值，然后使用冒泡排序算法对数组进行排序。接着，用户需要随机输入一个数，使用折半查找法在排序后的数组中查找该数。如果找到，则输出元素在数组中的位置；如果未找到，则输出相应的提示。

解决方案：

以下是基于你的问题描述所修改的代码：

2. #include <iostream>
3. using namespace std;
5. // 冒泡排序
6. void bubbleSort(int arr[], int length) {
7.     for (int i = 0; i < length - 1; i++) {
8.         for (int j = 0; j < length - i - 1; j++) {
9.             if (arr[j] > arr[j + 1]) {
10.                 swap(arr[j], arr[j + 1]);
11.             }
12.         }
13.     }
14. }
16. // 折半查找
17. int binarySearch(int arr[], int length, int target) {
18.     int left = 0;
19.     int right = length - 1;
20.     while (left <= right) {
21.         int mid = left + (right - left) / 2;
22.         if (arr[mid] == target) {
23.             return mid; // 找到目标元素，返回索引位置
24.         } else if (arr[mid] < target) {
25.             left = mid + 1; // 目标元素在右半部分
26.         } else {
27.             right = mid - 1; // 目标元素在左半部分
28.         }
29.     }
30.     return -1; // 未找到目标元素
31. }
33. int main() {
34.     int n;
35.     cout << "请输入数组长度：";
36.     cin >> n;
38.     int* arr = new int[n];
39.     cout << "请输入数组元素值：";
40.     for (int i = 0; i < n; i++) {
41.         cin >> arr[i];
42.     }
44.     // 冒泡排序
45.     bubbleSort(arr, n);
47.     int target;
48.     cout << "请输入要查找的数：";
49.     cin >> target;
51.     // 折半查找
52.     int result = binarySearch(arr, n, target);
53.     if (result == -1) {
54.         cout << "该数不在数组中！" << endl;
55.     } else {
56.         cout << "元素在数组中的位置为：" << result << endl;
57.     }
59.     delete[] arr;
61.     return 0;
62. }

复制代码

在这段代码中，我们首先使用冒泡排序算法对输入的数组进行排序，然后根据用户输入的目标数，使用折半查找算法在排序后的数组中查找。如果找到目标数，则输出元素在数组中的位置；如果未找到，则输出提示信息。

希望以上代码和解释能够帮助到你！如有其他疑问，请继续提问。

球一个最佳答案谢谢啦！这对我非常重要！