排序所用的时间最短,最好有源代码最好!求解
快速排序法。
Java的排序算法有哪些?
java的排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序。下面讲的排序都是属于内排序:
1.插入排序:直接插入排序、二分法插入排序、希尔排序。
2.选择排序:简单选择排序、堆排序。
3.交换排序:冒泡排序、快速排序。
4.归并排序。
5.基数排序。
java中的算法,一共有多少种,哪几种,怎么分类?
1、算法按实现方式分,有递归、迭代、平行、序列、过程、确定、不确定等。
2、算法按设计范型分,有分治、动态、贪心、线性、图论、简化等。
温馨提示:答案为网友推荐,仅供参考
第1个回答 2014-04-14
快速排序、归并排序的理想时间复杂度都是O(nlogn),但是快速排序的时间复杂度并不稳定,最坏情况下复杂度为O(n^2),所以最理想的算法还是归并排序,但是如果楼主用的是c++的话,algorithm库中有sort()函数
快速排序资料
归并排序资料
sort函数使用方法
快速排序资料
归并排序资料
sort函数使用方法
第2个回答 2014-04-14
数据个数不多时无所谓,大数据量时一般以快速排序为最好。
详见本回答被网友采纳
详见本回答被网友采纳
第3个回答 2018-03-22
动图你看看就明白了