用c++给一个数组排序，不用内置函数

在C++中，如果你想要对一个数组进行排序但是不想使用内置的sort()函数，你可以选择手动实现一种排序算法，比如冒泡排序、选择排序、插入排序、快速排序或归并排序等。这里以冒泡排序为例，它是一种简单的交换排序算法：

#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]) { // 如果前一个元素大于后一个元素
                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);

    std::cout << "Sorted array: ";
    for (int i = 0; i < n; i++)
        std::cout << arr[i] << " ";
    return 0;
}

相关问题

用c++给一个数组排序

在C++中，你可以使用多种内置的算法对数组进行排序。这里以常见的快速排序和标准库提供的sort函数为例：

1. **快速排序** (Quick Sort):

#include <iostream>
#include <vector>

void quickSort(std::vector<int>& arr, int low, int high) {
    if (low < high) {
        int pivot = partition(arr, low, high);
        quickSort(arr, low, pivot - 1);
        quickSort(arr, pivot + 1, high);
    }
}

int partition(std::vector<int>& arr, int low, int high) {
    int pivot = arr[high];
    int i = low - 1;
    for (int j = low; j <= high - 1; j++) {
        if (arr[j] < pivot) {
            i++;
            std::swap(arr[i], arr[j]);
        }
    }
    std::swap(arr[i + 1], arr[high]);
    return i + 1;
}

int main() {
    std::vector<int> nums = {5, 2, 9, 1, 5, 6};
    quickSort(nums, 0, nums.size() - 1);
    for (const auto& num : nums) {
        std::cout << num << " ";
    }
    return 0;
}

2. **标准库sort函数**:

#include <iostream>
#include <algorithm>

int main() {
    std::vector<int> nums = {5, 2, 9, 1, 5, 6};
    std::sort(nums.begin(), nums.end());
    for (const auto& num : nums) {
        std::cout << num << " ";
    }
    return 0;
}

这两个例子都展示了如何使用C++对整数数组进行排序，sort函数适用于所有支持比较操作的数据类型，而快速排序则是一种高效的通用排序算法。

c++结构体数组排序

在C语言中，可以通过重载"<"比较运算符或者使用内置的比较函数来对结构体数组进行排序。这里提供了三种不同的方法来实现结构体数组的排序。

第一种方法是在结构体内部重载"<"比较运算符。我们可以定义一个结构体node，其中包含两个整型成员x和y。在结构体内部，我们重载"<"比较运算符，通过比较x和y的值来决定结构体的排序方式。然后我们声明一个结构体数组a，并将其元素按照我们定义的排序规则进行排序。这种方法可以避免使用sort函数，直接在结构体内部进行排序。

第二种方法是使用内置的比较函数less<type>或greater<type>。我们可以使用sort函数对结构体数组a进行排序，通过传入less<int>()或者greater<int>()来指定排序的顺序，从小到大或者从大到小。这种方法可以简化代码，但需要使用sort函数。

第三种方法是通过重载"<"比较运算符来规定sort排序方法。与第一种方法类似，我们定义一个结构体node，并在结构体外部定义友元函数operator<来重载"<"比较运算符。在函数内部，我们比较两个结构体的x和y值，并根据比较结果决定排序方式。然后我们声明一个结构体数组a，并调用sort函数对数组进行排序。

总之，在C语言中，我们可以通过重载"<"比较运算符或者使用内置的比较函数来对结构体数组进行排序。具体的方法取决于个人的需求和偏好。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [C++结构体如何排序](https://blog.csdn.net/Ivoritow/article/details/129231105)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]