问一个数学与排序法结合的问题,有一个100万的数组,A[0]……A[N-1],N=100万,无重复项,数组中有10%部分

问一个数学与排序法结合的问题,
有一个100万的数组,A[0]……A[N-1],N=100万,无重复项,数组中有10%部分为单项递增序列,该序列长度呈高斯分布,长度为100.求时间最佳的排序法.

天下翎 1年前已收到2个回答举报

共回答了21个问题采纳率：81% 举报

内存排序算法中最常用的算法是快速排序算法,时间复杂度是Onlogn,其它的几个算法,如插入排序、堆排序的时间复杂性都是这个值lptx正常排序问题可以用堆排序,或者快排序,但这些算法实际上都是在数据队列已知的情况下的算法,你实际需要的是一个记录插入效率较高的算法,插入排序应该也不错的1739当然也可以进行一定优化bfjn就是在产生数值有一定范围的情况下对数值区间进行分桶7产生数值后直接在指定的桶中应用以上排序算法zdhl另外,用数组的效率要比链表高

1年前

生煎已存在幼苗

共回答了4个问题举报

高不高斯的递增也就10%，需要考虑么，影响又不大，快速排序就行吧

1年前

可能相似的问题

你能帮帮他们吗

精彩回答