排序算法区别对比：别再搞混了，一次说清楚

你有没有过这样的经历？写个小程序，数据一多，卡得像家里WiFi信号穿墙后的网速——慢得离谱。其实啊，很多时候不是电脑不行，也不是网络差，而是你用的排序方法不对路。

冒泡排序：像邻居串门传话

冒泡排序就像楼里大妈传八卦，一个接一个比，谁大谁往后挪。每轮下来，最大的那个“八卦”就传到了最后。简单是简单，但效率低得让人抓狂。10个数还能忍，1000个数？等它排完，你家WiFi都重置三回了。

for (int i = 0; i < n - 1; i++) {
    for (int j = 0; j < n - i - 1; j++) {
        if (arr[j] > arr[j + 1]) {
            swap(arr[j], arr[j + 1]);
        }
    }
}

快速排序：像快递分拣中心

快排就不一样了，挑一个“基准数”，大的放一边，小的放一边，然后两边再各自重复这个过程。就像快递站按区域分拣，效率高多了。大多数情况下，它比冒泡快十倍都不止，是你处理大数据时的首选。

void quickSort(int arr[], int low, int high) {
    if (low < high) {
        int pi = partition(arr, low, high);
        quickSort(arr, low, pi - 1);
        quickSort(arr, pi + 1, high);
    }
}

归并排序：像合并两个有序队列

归并排序走的是“稳扎稳打”路线。先把数组拆到最小单位，再两两合并成有序数组，最后拼成完整的。它的优势是稳定，不管啥数据都能保持O(n log n)的速度，适合对稳定性要求高的场景，比如你整理通讯录的时候。

插入排序：像打扑克理牌

你打牌时是不是一张张插进手里合适的位置？插入排序就这么干。数据量小的时候特别快，几乎不用额外开销。但数据一多，来回挪位置就费劲了，还不如直接换种方法。

选择排序：只记最大值位置

选择排序不怎么动数组，它每趟只找最小的那个，记下位置，最后才交换一次。看起来省事，但实际上比较次数一点没少，效率和冒泡差不多，属于“看着聪明，实际笨”的类型。

说到底，选哪种排序，得看你的“数据量”和“使用场景”。小数据用插入，一般情况用快排，要求稳定上归并。别再一股脑全用冒泡了，那感觉就像拿2.4G的WiFi连8K视频——能动，但太遭罪。