用C++编写一个程序,用冒泡法将10个数按降序排列
时间: 2024-03-11 16:48:17 浏览: 92
好的,以下是用C++编写的冒泡排序降序排列的程序:
```c++
#include <iostream>
using namespace std;
int main() {
int arr[10] = {3, 7, 1, 8, 2, 5, 9, 4, 6, 10}; // 待排序的数组
int n = 10; // 数组长度
// 冒泡排序
for(int i=0; i<n-1; i++) {
for(int j=0; j<n-i-1; j++) {
if(arr[j] < arr[j+1]) {
// 交换arr[j]和arr[j+1]
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
// 输出排序后的数组
cout << "降序排列后的数组为:";
for(int i=0; i<n; i++) {
cout << arr[i] << " ";
}
return 0;
}
```
程序运行的结果为:
```
降序排列后的数组为:10 9 8 7 6 5 4 3 2 1
```
注意:这里的数组是手动给定的,实际使用时可以修改程序中的数组或者从用户处输入。
相关问题
c++编写程序,用选择排序法或冒泡排序法对10个整数按降序排序。
在C++中,我们可以使用选择排序或冒泡排序算法来对一组整数进行降序排列。以下是两个简单示例:
**选择排序 (Selection Sort):**
```cpp
#include <iostream>
using namespace std;
void selectionSort(int arr[], int n) {
for (int i = 0; i < n - 1; ++i) {
// 找到未排序部分的最大元素
int maxIndex = i;
for (int j = i + 1; j < n; ++j)
if (arr[j] > arr[maxIndex])
maxIndex = j;
// 将最大元素放到已排序部分的末尾
swap(arr[i], arr[maxIndex]);
}
}
int main() {
int numbers[10] = {5, 3, 9, 1, 7, 2, 8, 4, 6, 0}; // 一组待排序的10个整数
int size = sizeof(numbers) / sizeof(numbers[0]);
selectionSort(numbers, size);
cout << "Sorted array in descending order: ";
for (int i : numbers)
cout << i << " ";
cout << endl;
return 0;
}
```
**冒泡排序 (Bubble Sort):**
```cpp
#include <iostream>
using namespace std;
void bubbleSort(int arr[], int n) {
bool swapped;
for (int i = 0; i < n - 1; ++i) {
swapped = false;
for (int j = 0; j < n - i - 1; ++j) {
if (arr[j] < arr[j + 1]) {
swap(arr[j], arr[j + 1]);
swapped = true;
}
}
// 如果一轮下来没发生交换,说明已经有序,提前结束
if (!swapped)
break;
}
}
// ...其他部分保持不变...
```
在这两个例子中,`bubbleSort` 和 `selectionSort` 都是对数组进行遍历并比较元素以完成排序。
编写C++冒泡法对10个整数进行排序(降序)。10个整数用cin输入
在C++中,你可以使用冒泡排序算法对10个整数进行降序排列。下面是一个简单的示例程序,它首先从用户那里通过`cin`输入这10个整数,然后使用冒泡法进行降序排序:
```cpp
#include <iostream>
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; ++i) {
for (int j = 0; j < n - i - 1; ++j) {
if (arr[j] < arr[j + 1]) { // 比较并交换,降序排列
std::swap(arr[j], arr[j + 1]);
}
}
}
}
int main() {
const int size = 10;
int arr[size];
std::cout << "请输入10个整数(以空格分隔):" << std::endl;
for (int i = 0; i < size; ++i) {
std::cin >> arr[i];
}
bubbleSort(arr, size);
std::cout << "按降序排列后的数组:";
for (int num : arr) {
std::cout << num << " ";
}
std::cout << std::endl;
return 0;
}
```
在这个程序中,`bubbleSort`函数实现了冒泡排序算法,而在`main`函数中,我们首先获取用户的输入,然后调用这个排序函数,最后打印出排序后的结果。
阅读全文
相关推荐
















