Coder-Bai的博客

原创 一文看懂面试中常问的排序算法！

我们知道在一些互联网等公司的面试中会经常被问到介绍几种常见的排序算法，甚至会让我们手撕出来。在此，我在备战秋招的过程中整理了一些常见的排序算法，写在这里供大家分享。几种排序算法不分先后顺序。 **快速排序**（时间复杂度为nlogn，空间复杂度为logn，不稳定排序） public void quickSort(int[] nums, int l, int r) { if(l>=r) return; int p=partition(nums,l,r); quickSort(n