用比较交换法对数组中10个整数按由小到大排序。
时间: 2024-05-15 17:18:24 浏览: 82
用于数组的交换排序算法
3星 · 编辑精心推荐
好的,让我来回答你的问题。使用比较交换法可以对数组中10个整数按从小到大的顺序排序。实现方法是遍历整个数组,比较相邻的两个元素大小,如果前面的元素比后面的元素大,则交换它们的位置。不断重复这个过程直到整个数组有序为止。以下是一个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, 2, 5, 3, 8, 7, 1, 4, 6, 10};
bubbleSort(arr, 10);
for (int i = 0; i < 10; i++)
{
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
在这个示例代码中,我们使用了冒泡排序算法,它也是一种比较交换法。时间复杂度为O(n^2),不过对于小规模的数组排序来说足够了。
阅读全文