leetcode 数组sort函数

LeetCode上有很多与数组排序相关的问题，但是没有直接提供数组排序的函数。你可以使用编程语言中提供的内置排序函数来解决这些问题。以下是几种常见的排序算法和它们在不同编程语言中的实现：

1. 冒泡排序（Bubble Sort）：
- C++：使用`std::sort()`函数，它使用的是快速排序算法。
- Python：使用`sorted()`函数或数组对象的`sort()`方法。

2. 插入排序（Insertion Sort）：
- C++：使用`std::sort()`函数，它使用的是快速排序算法。
- Python：使用`sorted()`函数或数组对象的`sort()`方法。

3. 选择排序（Selection Sort）：
- C++：使用`std::sort()`函数，它使用的是快速排序算法。
- Python：使用`sorted()`函数或数组对象的`sort()`方法。

4. 快速排序（Quick Sort）：
- C++：使用`std::sort()`函数，它使用的就是快速排序算法。
- Python：使用`sorted()`函数或数组对象的`sort()`方法。

5. 归并排序（Merge Sort）：
- C++：使用`std::sort()`函数，它使用的是快速排序算法。
- Python：使用`sorted()`函数或数组对象的`sort()`方法。

以上只是一些常见的排序算法，实际上不同编程语言提供的排序函数可能有所不同。你可以根据具体的编程语言和需求选择适合的排序方法。

相关问题

c++sort leetcode

### C++ 中排序算法在 LeetCode 上的应用

#### 使用 `sort` 函数解决最小箭头数量问题

对于给定的一系列气球区间，目标是最少使用多少支箭可以射爆所有的气球。通过先按照区间的结束位置升序排列这些区间，之后遍历调整射击的位置来计算最少需要的箭数。

class Solution {
public:
    int findMinArrowShots(vector<vector<int>>& points) {
        if (points.empty()) {
            return 0;
        }
        
        // 对气球按右边界从小到大排序
        sort(points.begin(), points.end(), [](const vector<int>& u, const vector<int>& v) {
            return u[1] < v[1];
        });
        
        int pos = points[0][1]; // 初始化第一个箭的位置为最左边气球右边界的坐标
        int ans = 1; // 至少需要一支箭
        
        for (const auto& balloon : points) {
            // 如果当前气球左端点大于上一次射箭位置，则更新射箭位置并增加计数器
            if (balloon[0] > pos) {
                pos = balloon[1];
                ++ans;
            }
        }

        return ans;
    }
};

此方法利用了标准库中的 `std::sort()` 来实现高效的排序操作[^1]。

#### 自定义比较函数用于构建最大数值字符串

另一个例子是在数组中找到能组成最大的那个数字表示形式。这里的关键在于重新定义两个整数之间的大小关系——不是直接对比它们自身的值而是拼接后的组合结果。

class Solution {
public:
    static bool cmp(int a, int b){
        string sa = to_string(a);
        string sb = to_string(b);
        return sa + sb > sb + sa;
    }
    
    string largestNumber(vector<int>& nums) {
        sort(nums.begin(), nums.end(), cmp);

        string ret;

        for(auto num : nums){
            if (!(num == 0 && ret[0] == '0'))
                ret += to_string(num);
        }

        return ret.empty() ? "0" : ret;
    }
};

这段代码同样依赖于 STL 提供的强大工具集来进行快速而稳定的排序处理[^2].