社区
C语言
帖子详情
插入排序和堆排序 次数与初始状态有关吗
c*s*d*n
2008-10-16 04:25:58
插入排序和堆排序 次数与初始状态有关吗
...全文
468
10
打赏
收藏
插入排序和堆排序 次数与初始状态有关吗
插入排序和堆排序 次数与初始状态有关吗
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
10 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
bender
2008-10-17
打赏
举报
回复
有
wolflion
2008-10-17
打赏
举报
回复
无关
leiminlovesoft
2008-10-17
打赏
举报
回复
学习中
xzdwfwt111
2008-10-17
打赏
举报
回复
int i=0,key=2,key1=0;
char table[]={1,2,3,4,5,6,7,8,9};
while(1)
{
if(strlen(table)==i) i=0;
scanf("%d",&key1);//读键盘值
if(key==key1)
{
break;
}
i++;
}
printf("值=%d\n",table[i]);
mifeixq
2008-10-17
打赏
举报
回复
次数? 比较次数,交换次数?
aiangela
2008-10-17
打赏
举报
回复
无关吧 没深究过
love_aiqiu_123
2008-10-16
打赏
举报
回复
无关
usecf
2008-10-16
打赏
举报
回复
应该没关系
应为插入排序与堆排序都与排序的顺序无关
青葱岁月不可追
2008-10-16
打赏
举报
回复
次数?初始状态?
初始状态什么意思?具体的值?
青葱岁月不可追
2008-10-16
打赏
举报
回复
次数?初始状态?
初始状态什么意思?具体的值?
数据结构:排序趟数 / 比较
次数
与序列的原始状态有关的排序方法有哪些?
先说结论 比较
次数
与序列初态 无关 的算法是:二路归并排序、简单选择排序、基数排序 比较
次数
与序列初态 有关 的算法是:快速排序、直接
插入排序
、冒泡排序、
堆排序
、希尔排序 排序趟数 与序列初态 无关 的算法是:直接
插入排序
、折半
插入排序
、希尔排序、简单选择排序、归并排序、基数排序 排序趟数与序列初态 有关 的算法是:冒泡排序、快速排序 关于排序趟数
插入排序
、选择排序 趟数都是固定的 n-1。对于
插入排序
来说或,即使序列有序,也要依次从第二个元素开始,向前找它的插入位置。 冒泡排序 趟数与数据有关,优
排序算法的总结
1、总排序趟数与
初始状态
无关的有:(除了快速排序和优化的冒泡,其他都是) 2、算法复杂度与
初始状态
无关的有:
堆排序
、归并排序、选择排序、基数排序。 3、元素总比较
次数
与
初始状态
无关的有:选择排序、基数排序。 4、元素总移动
次数
与
初始状态
无关的有:归并排序、基数排序。 5、基本有序的情况下快排最慢 6、基于比较的排序算法有:(1)直接
插入排序
;(2)冒泡排序;(3)简单选择排序;(4)希尔排序;(5...
与数组
初始状态
无关的内排序算法
转自:https://www.cnblogs.com/Xieyang-blog/p/8340578.html 首先,与
初始状态
无关分为几种情况 1、算法复杂度与
初始状态
无关; 2、元素总比较
次数
与
初始状态
无关; 3、元素总移动
次数
与
初始状态
无关。 【其实还有一种就是总排序趟数与
初始状态
无关,由于分析简单,除了快速排序的排序
次数
(递归深度)与关键字选择(
初始状态
)有关,还有一个优化后的冒泡...
关于那些排序算法的排序趟数与原始状态无关的
交换类的排序:其趟数与原始序列状态有关,比如冒泡排序,在冒泡排序中,可以设置一个判断,若某一趟排序没发生交换则可以终止排序;故冒泡排序与
初始状态
有关。 直接
插入排序
:每一趟排序都插入一个元素,所以排序趟数固定为n-1; 简单选择排序:每趟排序都选出一个最小(或最大的元素),所以排序趟数固定为n-1; 基数排序:每趟排序都要进行“分配”和“收集”,排序趟数固定为d; 结论 比较
次数
与序列初态 无关 的算法是:二路归并排序、简单选择排序、基数排序 比较
次数
与序列初态 有关 的算法是:快速排序、直接插入排.
关于排序算法中关键字初始排列顺序问题
与数组
初始状态
无关的内排序算法 首先,与
初始状态
无关分为几种情况 1、算法复杂度与
初始状态
无关; 2、元素总比较
次数
与
初始状态
无关; 3、元素总移动
次数
与
初始状态
无关。 【其实还有一种就是总排序趟数与
初始状态
无关,由于分析简单,除了快速排序的排序
次数
(递归深度)与关键字选择(
初始状态
)有关,还有一个优化后的冒泡排序和后序是否有序有关,其他均只与总长度n有关,与
初始状态
无关,故不做分...
C语言
70,013
社区成员
243,258
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章