在dev中,任意输入 10 个数据,对其进行排序(用选择法小到大),同时如果从键盘上接收一个数据,如果该数不存在,把该数按照顺序放在数组中,若存在则把和该数相等的元素删除,不使用using namespace std;
时间: 2024-03-12 12:48:59 浏览: 68
完成尽可能多的数据排序,并显示运行时间。
好的,下面是代码实现:
```c++
#include <iostream>
void selection_sort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
int min_index = i;
for (int j = i + 1; j < n; j++) {
if (arr[j] < arr[min_index]) {
min_index = j;
}
}
if (min_index != i) {
int temp = arr[i];
arr[i] = arr[min_index];
arr[min_index] = temp;
}
}
}
void insert(int arr[], int& n, int x) {
// 查找x是否存在
int index = -1;
for (int i = 0; i < n; i++) {
if (arr[i] == x) {
index = i;
break;
}
}
if (index == -1) {
// 如果x不存在,则按顺序插入
int i = n - 1;
while (i >= 0 && arr[i] > x) {
arr[i + 1] = arr[i];
i--;
}
arr[i + 1] = x;
n++;
} else {
// 如果x存在,则删除所有等于x的元素
int i = index;
while (i < n - 1) {
arr[i] = arr[i + 1];
i++;
}
n--;
}
}
int main() {
const int N = 10;
int arr[N] = {5, 2, 8, 6, 1, 9, 3, 10, 4, 7};
int n = N;
// 排序
selection_sort(arr, n);
// 输出排序后的数组
std::cout << "排序后的数组为:";
for (int i = 0; i < n; i++) {
std::cout << arr[i] << " ";
}
std::cout << std::endl;
// 插入一个数字
int x;
std::cout << "请输入一个数字:";
std::cin >> x;
insert(arr, n, x);
// 输出插入后的数组
std::cout << "插入数字后的数组为:";
for (int i = 0; i < n; i++) {
std::cout << arr[i] << " ";
}
std::cout << std::endl;
return 0;
}
```
代码解释:
1. `selection_sort` 函数实现选择排序,将数组从小到大排序。
2. `insert` 函数实现在有序数组中插入一个数字,如果该数字已经存在,则删除所有等于该数字的元素。
3. 在 `main` 函数中,先将数组排序,然后接收一个数字并调用 `insert` 函数插入该数字。最后输出插入后的数组。
阅读全文