当前位置：首页 > article >正文

【c++】知识精讲：c++数组排序的方法归纳

article 2024/10/7 16:39:40

在C++中，对数组进行排序可以通过多种方式实现，包括使用标准库中的算法、手动实现排序算法，或者结合使用现代C++的容器和算法。下面是一些主要的C++数组排序方式：

1. 使用`std::sort`算法

std::sort是C++标准模板库（STL）中最常用的排序算法之一，它可以对数组或任何容器中的元素进行排序。由于std::sort使用了高效的排序算法（如快速排序、堆排序、归并排序等），因此它是排序大型数据集的首选方法。

#include <algorithm> // std::sort
#include <vector>
#include <iostream>
int main() {
	int arr[] = {4, 1, 3, 9, 7};
	int n = sizeof(arr)/sizeof(arr[0]);
	std::sort(arr, arr + n); // 对数组进行排序
	for(int i = 0; i < n; i++)
		std::cout << arr[i] << " ";
	std::cout << std::endl;
	return 0;
}

注意：虽然std::sort可以直接对原生数组进行排序，但更常见的是与std::vector等容器一起使用。

2. 手动实现排序算法

你也可以根据需要手动实现各种排序算法，如冒泡排序、选择排序、插入排序、快速排序、归并排序等。这些算法在实现上各有特点，适用于不同的场景。

示例：冒泡排序

#include <iostream>

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]
                std::swap(arr[j], arr[j+1]);
            }
        }
    }
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr)/sizeof(arr[0]);

    bubbleSort(arr, n);

    for (int i = 0; i < n; i++)
        std::cout << arr[i] << " ";
    std::cout << std::endl;

    return 0;
}