C++算法探索：从排序到动态规划

        在C++编程中，算法是解决问题的核心。它们不仅提高了代码的效率，还使程序更加模块化、易于维护。本文将带您从简单的排序算法开始，逐步深入到复杂的动态规划算法，探讨它们的特点、应用场景、优缺点，并通过实例加以说明。

一、排序算法：基础中的基础

特点：排序算法是将一组数据按特定顺序重新排列的过程。它们是最基础的算法之一，广泛应用于各种数据处理场景。

常用算法：

1. 冒泡排序：简单直观，通过相邻元素的比较和交换实现排序。时间复杂度为O(n^2)，适用于小规模数据。
2. 快速排序：基于分治法，通过选择一个基准元素将数组分为两部分，递归排序。平均时间复杂度为O(n log n)，是实际应用中的首选。

应用场景：排序算法广泛应用于数据库查询、数据分析、信息检索等领域。

该优缺点：
    优点：实现简单，易于理解。
    缺点：冒泡排序效率较低；快速排序在最坏情况下（如已排序数组）会退化到O(n^2)。实例1：快速排序实现
 

#include <iostream>
#include <vector>

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