How to write sorting algorithm code in C++?

There are many different sorting algorithms available in C++. Below is an example code using the bubble sort algorithm to sort an integer array:

#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]) {
                // 交换arr[j]和arr[j+1]
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr)/sizeof(arr[0]);
    
    bubbleSort(arr, n);
    
    cout << "排序后的数组: \n";
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    
    return 0;
}

This code sorts an array using the bubble sort algorithm. You can try using other sorting algorithms such as selection sort, insertion sort, quick sort, etc. by replacing the sorting algorithm in the bubbleSort function.

bannerAds