摘要：
算法分析 快速排序算法的时间复杂度为nlog(n)。 基本思想：选择一个元素作为标志，比如下标为k的元素，经过排序使，arr[0,1,2....k-1]的元素小于arr[k]，arr[k+1,k+2...n]的元素大于arr[k]，然后对arr[0,1,2...k-1]和arr[k+1,k+2... 阅读全文
摘要：
算法分析 归并排序算法的时间复杂度能达到nlog(n)。 归并排序算法的基本思想：归并排序算法是把数据逐次分割成每块，对每块进行排序后，然后再进行合并成为一个排好序的数据。 第一步：数据平均分割 第二步：再次对数据进行平均分割，直到数据无法再分割，也就是每份数据只有一个了，然后再对每份数据进行合并， 阅读全文