sort方法是将元素转换为字符串再进行排序,对于字符是ASIC code编码进行排序。
1. sort内部实现
n表示待排序数组的大小
- 当n<=10时,采用插入排序,当数据量比较小时,插入排序的性能表现比快速排序好。
- n>10时,采用三路快速排序
- 10<n<=1000时,采用中位数作为哨兵元素,快速排序的性能瓶颈在于递归深度,当哨兵元素是最大元素或者是最小元素时,就会导致某一边是空的
- n>1000时,每隔200~215个元素挑出一个元素放到一个新数组,然后对它排序,找到中间位置的数一次作为中位数
2. 对比插入排序和快速排序
空间复杂度有误,和实现方式有关,不同的实现方式空间复杂度也不一样。