java中排序算法的分析

    技术2022-05-20  40

    1、对于对象的排序,java采用的是a modified mergesort,这种排序方法稳定,稳定压倒一切,性能还行。    对于对象比较少的情况下,这种排序方法采用的是直接插入排序,    为啥用这个排序方法呢,原因可能如下:       a)充分利用cpu cache,能有效提高性能       b)由于n比较小,n(n-1)^2还不是很大,比如n<7,假设n=6,6*5/2=15,接近线性 2、对于基本类型的排序,java采用的a modified quicksort,这种排序方法不稳定,多次排序时,可能会出问题。    对于对象比较少的情况下,这种排序方法采用的也是直接插入排序


    最新回复(0)