AI 助理
备案控制台
开发者社区 问答 正文

在排序算法当中，哪种算法可以使得交换次数最少？

RT最好是时间复杂度为O(n*log(n,2))的

展开
收起
知与谁同 2018-07-18 17:00:02 3983 分享 版权

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

1 条回答
写回答
取消 提交回答
  • 云篆
    阿里云开发者社区运营负责人。原云栖社区负责人。
    基数排序
    2019-07-17 22:50:09
    赞同 展开评论
问答分类：
算法 搜索推荐
问答标签：
算法排序算法 算法交换
问答地址：
开发者社区 > 人工智能 > 问答
相关问答
十大经典排序算法大梳理 7月6日 【今日算法】
3670
2
0
请编写一个递归算法，将二叉树中所有结点的左、右子树相互交换。
2341
2
0
排序算法中耗时最短，最长，分配空间最大，最小的算法各是什么？
1870
2
0
数据结构与算法：用筛选法建最小值堆，共交换元素多少次
3523
1
0
数字签名中哈希算法与rsa算法可以交换么
1955
1
0
1、编写递归算法，将二叉树中所有结点的左右子树相互交换。(用C编程)
2633
2
0
最好的排序算法是什么算法呀
2332
4
0
从键盘输入10个数，编程实现分别用插入排序，交换排序，选择排序算法进行排序，输出排序后的序列。
4183
3
0
判断题 9， 直接插入排序算法是一种不稳定的排序算法。（）
2606
3
0
二叉树，如何设计一个算法，使得交换左右子树。要求非递归算法。
2214
2
0