社区
图形处理/算法
帖子详情
排序的效率问题
thisisll
2005-10-11 05:52:05
我的数据(我需要从小到大排列)
99%的情况下数据是有顺序(小到大)的
1%的情况下顺序是乱的
还有就是很罕见的顺序是颠倒(大到小)的
我该用哪中排序的方法
效率最高呢?
...全文
188
7
打赏
收藏
排序的效率问题
我的数据(我需要从小到大排列) 99%的情况下数据是有顺序(小到大)的 1%的情况下顺序是乱的 还有就是很罕见的顺序是颠倒(大到小)的 我该用哪中排序的方法 效率最高呢?
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
寻开心
2005-10-12
打赏
举报
回复
既然大的序列已经存在,还不如用归并排序呢
http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.5.1.1.htm
DentistryDoctor
2005-10-12
打赏
举报
回复
quicksort?
thisisll
2005-10-12
打赏
举报
回复
快速排序遇到有顺序的效率和冒泡一样
我想问问有没有效率高的方法
thisisll
2005-10-12
打赏
举报
回复
各种排序方法比较
简单排序中直接插入最好,快速排序最快,当文件为正序时,直接插入和冒泡均最佳。
我在那个网上看到了这句
那就用冒泡了?
thisisll
2005-10-12
打赏
举报
回复
楼上的误解我的意思了
就一坨数据
这坨数据99%的情况下数据是有顺序(小到大)的
1%的情况下顺序是乱的
还有就是很罕见的顺序是颠倒(大到小)的
不是说好几沱
不过提供的地址上还是有不少有用的东西的
rongrongshen
2005-10-11
打赏
举报
回复
你这个还是老实的排序吧,按照你的描述,快速排序算法比较合适。
goodboyws
2005-10-11
打赏
举报
回复
qsort
MoreWindows白话经典算法之七大
排序
第2版(高清)
希尔
排序
是对直接插入
排序
的一种改进,通过引入增量序列来提高
排序
效率
。书中详细解释了希尔
排序
的工作原理及其实现过程。 **5. 归并
排序
** 归并
排序
是一种分治策略的
排序
算法,通过递归地将数组分成两半,并分别...
Java常用
排序
算法&程序员必须掌握的8大
排序
算法+二分法查找
综上所述,掌握这些
排序
算法和二分查找技巧对于Java程序员来说至关重要,它们不仅能提升编程能力,也有助于解决实际
问题
,提高代码的运行
效率
。通过学习和实践,你将能够更好地应对各种编程挑战。
MoreWindows白话经典算法之七大
排序
(高清版)
- **希尔
排序
**:是基于插入
排序
的改进版本,通过引入“增量序列”技术,克服了插入
排序
中移动元素的
问题
。 - **归并
排序
**:采用分治策略,将数组分为两部分,分别
排序
后再合并。 - **快速
排序
**:同样采用分治策略...
1000多种java算法大全源码包
- **冒泡
排序
**:简单直观,但
效率
低。 - **选择
排序
**:每次选取当前未
排序
部分的最大值或最小值。 - **插入
排序
**:将元素插入到已
排序
部分的正确位置。 - **希尔
排序
**:插入
排序
的优化版本,基于增量序列。 ...
JAVA近百种算法大全
这些算法涵盖了数据结构、
排序
、搜索、图论等多个领域,是提升编程技能和解决
问题
能力的重要工具。下面,我们将详细探讨这个资源包中可能包含的一些关键算法,并解释它们的基本原理和应用场景。 一、
排序
算法 1. ...
图形处理/算法
19,472
社区成员
50,678
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章