文章浏览阅读615次。三种基础排序算法及其拓展应用排序是在算法竞赛中经常用到的操作，排序的算法有很多，大多数人的入门算法大多都是冒泡排序，插入排序等 O(n2)O(n^2) 的算法，当数据量比较大时，这个复杂度是不能容忍的。我们在竞赛中用到的最多的三种排序算法，分别是归并排序， 快速排序和堆排序，它们的复杂度都是 O(nlogn)O(nlogn) ，这是基于交换的排序算法所能达到的复杂度下限。一、归并排序归并排序是《算法_排序算法中常见的三种算法及其应用