117.info
人生若只如初见

c++快速排序算法如何调用

在C++中,快速排序算法可以通过调用递归函数实现。下面是一个示例代码:

#include 
#include 

void quickSort(std::vector<int> &arr, int left, int right) {
    if (left >= right) {
        return;
    }

    int pivot = arr[(left + right) / 2];
    int i = left;
    int j = right;

    while (i <= j) {
        while (arr[i] < pivot) {
            i++;
        }
        while (arr[j] > pivot) {
            j--;
        }
        if (i <= j) {
            std::swap(arr[i], arr[j]);
            i++;
            j--;
        }
    }

    quickSort(arr, left, j);
    quickSort(arr, i, right);
}

int main() {
    std::vector arr = {5, 2, 9, 3, 7, 6, 1, 8, 4};
    
    quickSort(arr, 0, arr.size() - 1);

    std::cout << "Sorted array: ";
    for (int num : arr) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

在上面的代码中,首先定义了一个快速排序的函数quickSort,然后在main函数中定义了一个待排序的数组arr,并调用quickSort函数对数组进行排序。最后输出排序后的数组。

未经允许不得转载 » 本文链接:https://www.117.info/ask/feb55AzsICQ5QAlI.html

推荐文章

  • c++ csdn 能获取最新技术资讯吗

    是的,通过CSDN可以获取C++的最新技术资讯。CSDN专业的中文IT技术社区,提供了丰富的技术资源,包括C++相关的最新技术资讯、公开课、精品课、电子书等。以下是一...

  • c# gettype对代码维护有何影响

    GetType() 是 C# 中的一个方法,用于获取一个对象的类型信息。它对代码维护有以下几个方面的影响: 可读性:使用 GetType() 可以提高代码的可读性,因为它明确地...

  • c# gettype能获取哪些接口信息

    在C#中,GetType()方法用于获取一个对象的类型信息。当你对一个对象调用GetType()方法时,它会返回一个表示该对象类型的Type对象。通过这个Type对象,你可以获取...

  • c++ coroutine适用于高性能计算吗

    C++20 引入了协程(coroutines),它们是一种支持异步编程和协作式多任务的机制。协程在高性能计算(HPC)领域确实有一些潜在的应用,但它们是否适用取决于具体的...

  • labview如何更改数据类型

    在LabVIEW中,您可以使用数据类型转换节点来更改数据类型。以下是如何更改数据类型的步骤: 打开LabVIEW并创建一个新的VI。
    将您要更改数据类型的数据输入到...

  • c#中netty的优点和缺点是什么

    优点: 高性能:Netty采用了异步的事件驱动模型,可以处理大量的并发连接,提供高性能的网络通信能力。
    灵活性:Netty提供了丰富的API和自定义的扩展点,可...

  • C语言中如何让输入的数字隐藏

    在C语言中,可以使用密码输入的方式来隐藏输入的数字。下面是一个示例代码:
    #include #include int main() { char password[20]; int num; printf("Enter ...

  • php中$_post的使用方法是什么

    在PHP中,$_POST 是一个预定义的超全局变量,用于收集通过 POST 方法发送的表单数据。要使用 $_POST 变量,可以在处理表单数据的 PHP 脚本中直接引用它。例如,通...