常见的排序算法哪个效率最高

排序所用的时间最短,最好有源代码最好!求解

快速排序法。

Java的排序算法有哪些?

java的排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序。下面讲的排序都是属于内排序:
1.插入排序:直接插入排序、二分法插入排序、希尔排序。

2.选择排序:简单选择排序、堆排序。

3.交换排序:冒泡排序、快速排序。

4.归并排序。

5.基数排序。

java中的算法,一共有多少种,哪几种,怎么分类?

1、算法按实现方式分,有递归、迭代、平行、序列、过程、确定、不确定等。

2、算法按设计范型分,有分治、动态、贪心、线性、图论、简化等。


温馨提示:答案为网友推荐,仅供参考
第1个回答  2014-04-14
快速排序、归并排序的理想时间复杂度都是O(nlogn),但是快速排序的时间复杂度并不稳定,最坏情况下复杂度为O(n^2),所以最理想的算法还是归并排序,但是如果楼主用的是c++的话,algorithm库中有sort()函数

快速排序资料
归并排序资料
sort函数使用方法
第2个回答  2014-04-14
数据个数不多时无所谓,大数据量时一般以快速排序为最好。
详见本回答被网友采纳
第3个回答  2018-03-22

动图你看看就明白了

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网