1、快速排序、希尔排序、并归排序、堆排序的时间复杂度均为O(nlog2n)
“快些以nlog2n的速度归队”
2、基数排序的时间复杂度为O(d(n+rd))
3、直接插入排序、折半插入排序、起泡排序、简单选择排序的时间复杂度均为O(n2)
1、快速排序、希尔排序、并归排序、堆排序的时间复杂度均为O(nlog2n)
“快些以nlog2n的速度归队”
2、基数排序的时间复杂度为O(d(n+rd))
3、直接插入排序、折半插入排序、起泡排序、简单选择排序的时间复杂度均为O(n2)