算法图解之快速排序

还是以上面的代码例子为例:
快速排序代码例子，如下:

int[] number = { 3,1)">32,1)">4321,1)">432,1)">153,1)">23,1)">42,1)">12,1)">34,1)">312,1)">43,1)">3214,1)">43214,1)">2432,1)">4532,1)">1234};

        quick(number);
        
    
                
    }
}

输出结果，如图:

半天看不到输出结果，而程序仍在运行中。如果将数组中的元素还原为原来那几个，则很快看到结果。

合并代码例子，如下:

        
    }
}

输出结果，如图:

通过两者对比，我们很容易得出合并排序比快速排序快。

参考这个合并排序和快速排序执行时间比较

作者通过实验得出一个结论:当数据量较小的时候，快速排序比合并排序运行时间要短，运行时间短就表示快，但是当数据量大的时候，合并排序比快速排序运行时间要短。
由此通过我上述的代码实验和该文章作者试验，可证实这个结论。

（编辑：辽源站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!