请选择 进入手机版 | 继续访问电脑版

数据结构-内部排序

[复制链接]
唐少琼 发表于 2021-1-3 12:14:09 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题

内部排序

概述

排序界说

设n个纪录{R1,R2,…,Rn},其关键字序列{K1,K2,…,Kn},重新确定1,2,…,n的一种分列p1,p2,…pn, 使得Kp1≤Kp2≤…≤Kpn,从而将{R1,R2,…,Rn}重新分列为{Rp1,Rp2,…,Rpn}的操纵。
稳定性


稳定排序和不稳定排序
关键字不是主关键字,排序效果不唯一;
对关键字相同的纪录(设Ki=Kj (i≠j)),若排序前i
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

发布主题

专注素材教程免费分享
全国免费热线电话

18768367769

周一至周日9:00-23:00

反馈建议

27428564@qq.com 在线QQ咨询

扫描二维码关注我们

Powered by Discuz! X3.4© 2001-2013 Comsenz Inc.( 蜀ICP备2021001884号-1 )