排序算法的一些特性理解

一 概述

存在很多的排序算法，比如猴子排序，睡眠排序，面条排序等不同的排序算法，比较经典且常用的排序算法有：冒泡排序，插入排序，选择排序，归并排序，快速排序，计数排序，基数排序，桶排序。

根据算法不同的时间复杂度和是否基于比较归类

二 时间复杂度

分析一个排序算法的好坏，时间复杂度是分析标准之一，时间复杂度又可以分为最好时间复杂度，最坏时间复杂度，平均时间复杂度。

时间复杂度反映的是数据规模n很大时的一个增长趋势，所以它表示的时候会忽略系数，常数，低阶。但是实际的软件开发中，数据规模并不能达到理想的规模，所以在对同一阶时间复杂度的排序算法性能对比的时候，可以将系数，常数，低阶作为考虑的一部分。

对于基于比较的排序算法。基于比较的排序算法的执行过程中，会涉及两种操作，一种是元素的比较大小，另一种是元素交换或移动。所以，分析排序算法的执行效率的时候，比较次数和交换次数也是考虑因素。

三 空间复杂度

算法的内存消耗可以通过空间复杂度来衡量，对于排序算法的空间复杂度存在一个新的概念：原地排序(Sorted in place)。对于原地排序即空间复杂度为O(1)的排序算法，因为它们需要是辅助空间是常量。

四 稳定性

如果待排序的系列中存在值相等的元素，经过排序之后，相等元素之间原有的先后顺序不变。