3
条回答
写回答
写回答
-
杀人者，打虎武松也。快速排序、归并排序的理想时间复杂度都是O(nlogn)，但是快速排序的时间复杂度并不稳定，最坏情况下复杂度为O(n^2)，所以最理想的算法还是归并排序，但是如果楼主用的是c++的话，algorithm库中有sort()函数
快速排序资料http://baike.baidu.com/link?url=oZNqyzNlL7MijEe79GDpF_lOmxvpjPS0JyMKJKOotoZHgghByc3oqyh5SA1bUqzevVxuTgSBehUlvbgX6cSr7a
归并排序资料http://baike.baidu.com/link?url=ZHHP4p6oykvJkCo0JvmWFnCsjJOaYQx-h89winUXIeWbnFJ1fZjCX8guaeMN8jUz
sort函数使用方法http://baike.baidu.com/link?url=uJvpXObE5iqoRh9SSpbGAHmCQ4WZMoVzWTwGbxib7b7ku8UvG6iYKkDkwVakTeqGMmXh0EyUKNHwzSccGN8Tl_2019-07-17 22:49:26赞同 展开评论 打赏 -
-
快速排序法。
Java的排序算法有哪些。
java的排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序：
1.插入排序：直接插入排序、二分法插入排序、希尔排序。2.选择排序：简单选择排序、堆排序。
3.交换排序：冒泡排序、快速排序。
4.归并排序。
5.基数排序。
java中的算法，一共有多少种，哪几种，怎么分类。
1、算法按实现方式分，有递归、迭代、平行、序列、过程、确定、不确定等。
2、算法按设计范型分，有分治、动态、贪心、线性、图论、简化等。
2019-07-17 22:49:26赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
