求大佬帮忙写个简单正确得代码,这是一个排序的题,感谢,等我有币了一定奉上
当然,我可以帮你编写一个简单的排序算法的示例代码。在这里,我将演示使用冒泡排序算法来对整数数组进行排序。冒泡排序是一种基本的排序算法,它重复地遍历要排序的列表,比较相邻的元素,并交换它们直到整个列表排序完成。
冒泡排序示例代码:
cpp#include <iostream>
// 冒泡排序函数
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
// 每一轮冒泡,将当前最大的数移到正确的位置
for (int j = 0; j < n - 1 - i; j++) {
// 如果前一个元素大于后一个元素,则交换它们
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
// 输出数组函数
void printArray(int arr[], int n) {
for (int i = 0; i < n; i++) {
std::cout << arr[i] << " ";
}
std::cout << std::endl;
}
int main() {
int arr[] = {64, 25, 12, 22, 11};
int n = sizeof(arr) / sizeof(arr[0]);
std::cout << "原始数组为:" << std::endl;
printArray(arr, n);
// 调用冒泡排序函数
bubbleSort(arr, n);
std::cout << "排序后的数组为:" << std::endl;
printArray(arr, n);
return 0;
}
解释:
bubbleSort
函数:实现了冒泡排序算法。外层循环控制多少轮冒泡,内层循环在每一轮中比较相邻的元素并交换它们,将当前最大的数移动到正确的位置。printArray
函数:用于输出数组的元素。main
函数:在main
函数中,定义了一个整数数组arr
,并调用了bubbleSort
函数进行排序,然后使用printArray
函数输出排序后的数组。
这段代码可以在任何支持C++编译器的环境中运行,并且能正确地对给定的整数数组进行排序。如果你有其他的排序需求或者需要其他算法的示例代码,也可以告诉我,我会很乐意帮助你。