排序算法实战：如何优雅实现从大到小排列（附7种语言示例）

本文链接：https://blog.youkuaiyun.com/functionflow1/article/details/147564478

一、排序基础知识速览

排序算法是编程世界的"九阳神功"，而掌握降序排列技巧就是这门神功的第一重境界！在正式开始前，我们先花30秒复习两个关键概念：

稳定排序：相等元素的相对位置保持不变（比如插入排序）
原地排序：不需要额外存储空间（比如快速排序）

但今天我们重点不研究算法原理，而是直接上干货——手把手教你用不同编程语言实现降序排列。准备好你的IDE，老司机要发车了！

二、各语言降序实现方案

1. Python篇（最简单版本）

numbers = [3, 1, 4, 1, 5, 9]
sorted_numbers = sorted(numbers, reverse=True)  # reverse参数是灵魂（划重点！）
print(sorted_numbers)  # 输出：[9, 5, 4, 3, 1, 1]

进阶技巧：对于自定义对象排序

class Student:
    def __init__(self, name, score):
        self.name = name
        self.score = score

students = [Student('小明', 90), Student('小红', 85)]
sorted_students = sorted(students, key=lambda x: x.score, reverse=True)

2. JavaScript篇（坑最多版本）

let numbers = [3, 1, 4, 1, 5, 9];
// 经典错误写法：直接使用sort()，会按字典序排序！
numbers.sort((a, b) => b - a);  // 这才是正确姿势
console.log(numbers); // [9, 5, 4, 3, 1, 1]

3. Java篇（最啰嗦版本）

import java.util.Arrays;
import java.util.Collections;

public class Main {
    public static void main(String[] args) {
        Integer[] numbers = {3, 1, 4, 1, 5, 9};
        Arrays.sort(numbers, Collections.reverseOrder());
        System.out.println(Arrays.toString(numbers));
    }
}

Java 8+ 推荐写法（真香警告）：

List<Integer> numbers = Arrays.asList(3, 1, 4, 1, 5, 9);
numbers.stream()
       .sorted(Comparator.reverseOrder())
       .forEach(System.out::println);

4. C++篇（最硬核版本）

#include <algorithm>
#include <vector>

int main() {
    std::vector<int> numbers = {3, 1, 4, 1, 5, 9};
    std::sort(numbers.begin(), numbers.end(), std::greater<int>());
    return 0;
}

5. Go篇（最反直觉版本）

package main

import (
    "fmt"
    "sort"
)

func main() {
    numbers := []int{3, 1, 4, 1, 5, 9}
    sort.Slice(numbers, func(i, j int) bool {
        return numbers[i] > numbers[j]  // 注意这里是大于号！
    })
    fmt.Println(numbers) // [9 5 4 3 1 1]
}

三、避坑指南（血泪经验）

1. 数据类型一致性

处理浮点数时特别注意：

# 错误示范
nums = [3.5, 1, 4, 1, 5, 9]  # 混合整数和浮点数
sorted(nums, reverse=True)    # 可能引发类型错误

2. 字符串排序陷阱

// 你以为的排序：
["10", "2"].sort((a,b) => b - a) // 正确：[10, 2]
// 实际字符串比较：
["10", "2"].sort().reverse()     // 错误：得到["2", "10"]

3. 性能优化技巧

当处理百万级数据时：

优先使用内置排序方法（底层是优化过的C实现）
避免在比较函数中执行复杂操作
对于稳定性要求高的场景选择归并排序

四、实际应用场景

1. 排行榜系统

游戏积分实时排序：

# 每5秒更新一次排行榜
def update_ranking(players):
    return sorted(players, key=lambda x: (-x.score, x.update_time))

2. 电商价格筛选

// 价格从高到低 + 相同价格按上架时间排序
products.sort((a, b) => 
    b.price - a.price || 
    a.publish_time - b.publish_time
);

3. 大数据分析

处理日志文件时，常用Top N模式：

List<LogEntry> logs = getHugeLogs();
logs.parallelStream()
    .sorted(Comparator.comparing(LogEntry::getTimestamp).reversed())
    .limit(1000)
    .collect(Collectors.toList());