数组按大小排序c++源码
时间: 2024-09-10 08:15:20 浏览: 44
在C++中,数组可以通过多种排序算法进行排序,例如冒泡排序、选择排序、插入排序、快速排序等。下面是一个使用冒泡排序算法对数组进行排序的C++源码示例:
```cpp
#include <iostream>
using namespace std;
// 冒泡排序函数
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n-1; i++) {
// 最后 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;
}
}
}
}
// 打印数组的函数
void printArray(int arr[], int size) {
for (int i = 0; i < size; i++) {
cout << arr[i] << " ";
}
cout << endl;
}
// 主函数
int main() {
int data[] = {-2, 45, 0, 11, -9};
int n = sizeof(data)/sizeof(data[0]);
cout << "原始数组: \n";
printArray(data, n);
bubbleSort(data, n);
cout << "排序后的数组: \n";
printArray(data, n);
return 0;
}
```
这段代码首先定义了一个`bubbleSort`函数,该函数接受一个整数数组`arr`和数组长度`n`作为参数,并对其进行排序。排序过程中通过两层嵌套循环,比较相邻的元素并根据需要交换它们的位置,使得较大的元素逐渐“冒泡”到数组的末尾。
在`main`函数中,首先打印了原始数组的内容,然后调用`bubbleSort`函数进行排序,最后再次打印排序后的数组内容。
阅读全文