c++任意整数N个元素数组排序
时间: 2023-08-14 08:06:24 浏览: 109
可以使用STL中的sort函数来对任意整数N个元素的数组进行排序,以下是一个示例代码:
```c++
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int arr[] = {5, 2, 9, 3, 7, 1, 8, 6, 4};
int n = sizeof(arr) / sizeof(int);
sort(arr, arr + n);
cout << "Sorted array: ";
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
其中,sort函数的第一个参数是待排序数组的起始地址,第二个参数是待排序数组的结束地址(注意不是数组元素个数),这里使用了指针加法来计算结束地址;如果要按照从大到小的顺序排序,可以使用sort函数的第三个参数,如下所示:
```c++
sort(arr, arr + n, greater<int>());
```
相关问题
c++编写一个函数,对任意 n 个整数排序,并在主函数中输入 10 个整数,调用此函数
在 C++ 中,我们可以使用内置的 `<algorithm>` 库中的 `sort` 函数来进行数组的排序。下面是一个简单的示例,它定义了一个名为 `sortArray` 的函数,接受一个整数数组和其大小作为参数,然后调用 `std::sort` 进行升序排列。在主函数 `main` 中,我们创建并初始化一个包含 10 个整数的数组,然后调用这个函数。
```cpp
#include <iostream>
#include <algorithm>
// 定义排序函数
void sortArray(int arr[], int size) {
std::sort(arr, arr + size); // 使用标准库的 sort 函数进行排序
}
int main() {
const int numElements = 10;
int numbers[numElements];
// 主函数中输入 10 个整数
for (int i = 0; i < numElements; ++i) {
std::cout << "请输入第 " << (i+1) << " 个整数: ";
std::cin >> numbers[i];
}
// 调用排序函数
sortArray(numbers, numElements);
// 输出排序后的结果
std::cout << "排序后的数组: ";
for (int i = 0; i < numElements; ++i) {
std::cout << numbers[i] << " ";
}
std::cout << std::endl;
return 0;
}
```
在这个程序中,用户会依次输入 10 个整数,然后程序会将它们存储在数组 `numbers` 中并排序。运行 `sortArray` 后,你会看到数组按照升序排列的结果。
C++ 用选择法对任意 10个整数从小到大排序。。
下面是使用选择排序算法对10个整数从小到大排序的C++代码:
```c++
#include <iostream>
using namespace std;
void selectionSort(int arr[], int n);
int main() {
int arr[10] = {9, 5, 7, 2, 4, 1, 8, 6, 10, 3};
selectionSort(arr, 10);
cout << "Sorted array: ";
for(int i = 0; i < 10; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
void selectionSort(int arr[], int n) {
int i, j, min_idx;
for(i = 0; i < n-1; i++) {
min_idx = i;
for(j = i+1; j < n; j++) {
if(arr[j] < arr[min_idx]) {
min_idx = j;
}
}
swap(arr[min_idx], arr[i]);
}
}
```
在这个代码中,我们定义了一个名为`selectionSort`的函数,该函数接受一个整数数组和数组的大小作为参数,并使用选择排序算法对数组进行排序。在主函数中,我们定义了一个包含10个整数的数组,并将其作为参数传递给`selectionSort`函数进行排序。最后,我们输出已排序的数组。
阅读全文