排序算法 | 小菜学算法

在计算机科学中，排序算法 是指一种能将序列按照特定顺序排列的算法。

在软件开发过程中，数据排序场景几乎无处不在。很多面试官也经常通过排序算法，来考察候选人的编程功底。因此，排序算法非常重要，每个软件研发工程师都应该熟练掌握。

顺序

根据排列顺序不同，排序可以分为：

算法名称	英文名称	稳定性	空间复杂度	时间复杂度
算法名称	英文名称	稳定性	空间复杂度	最优	最差	平均
冒泡排序	bubble sort	稳定	$O (1)$	$O (n)$	$O (n^{2})$	$O (n^{2})$
选择排序	selection sort	不稳定	$O (1)$	$O (n^{2})$	$O (n^{2})$	$O (n^{2})$
插入排序	insertion sort	稳定	$O (1)$	$O (n)$	$O (n^{2})$	$O (n^{2})$
归并排序	merge sort	稳定	$O (n)$	$O (n \log n)$	$O (n \log n)$	$O (n \log n)$
快速排序	quick sort	不稳定	$O (\log n)$	$O (n \log n)$	$O (n^{2})$	$O (n \log n)$

【小菜学算法】系列文章首发于公众号【小菜学编程】，敬请关注：