|
发表于 2022-5-14 13:09:31
|
显示全部楼层
这个给你参考
- using namespace std;
- //冒泡排序:需要注意的是传`int* arr` 或 `int arr[]` 本质上形参都只是要求提供的是首地址。
- void bubbleSort(int* arr, int len) {
- for (int i = 0; i < len; i++) {
- for (int j = 0; j < len - i - 1; j++) {
- if (arr[j] > arr[j + 1]) {
- int temp = arr[j];
- arr[j] = arr[j + 1];
- arr[j + 1] = temp;
- }
- }
- }
- }
- void printArrayInt(int* arr, int len) {
- for (int i = 0; i < len; i++) {
- std::cout << arr[i] << std::endl;
- }
- }
- void bubbleSortArray(int arr[], int len) {
- for (int i = 0; i < len; i++) {
- for (int j = 0; j < len - 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 len) {
- for (int i = 0; i < len; i++) {
- std::cout << arr[i] << std::endl;
- }
- }
- int main() {
- int arr[10] = { 4,3,6,9,1,2,10,8,7,5 };
- int arrLength = sizeof(arr) / sizeof(arr[0]);
- printArray(arr, arrLength);
- cout << "-------------------------------------" << endl;
- bubbleSortArray(arr, arrLength);
- printArrayInt(arr, arrLength);
- cout << "-------------------------------------" << endl;
- bubbleSort(arr, arrLength);
- printArray(arr, arrLength);
- return 0;
- }
复制代码 |
|