c++冒泡法10个整数从小到大排序
时间: 2023-08-17 07:19:48 浏览: 111
c++10个整数排序
好的,下面是使用冒泡排序法对10个整数从小到大排序的C++代码示例:
```c++
#include <iostream>
using namespace std;
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]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
int main() {
int arr[10] = {9, 4, 6, 1, 3, 8, 7, 2, 10, 5};
int n = sizeof(arr) / sizeof(arr[0]);
cout << "Original array: ";
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
cout << endl;
bubbleSort(arr, n);
cout << "Sorted array: ";
for (int i = 0; i < n; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
输出结果为:
```
Original array: 9 4 6 1 3 8 7 2 10 5
Sorted array: 1 2 3 4 5 6 7 8 9 10
```
以上代码中,`bubbleSort()` 函数使用嵌套循环实现了冒泡排序算法,外层循环控制排序的次数,内层循环则遍历整个数组进行比较和交换。排序完成后,主函数输出排序前后的数组元素。
阅读全文