排序的依据是什么

 我来答
小张文案素材
2021-08-10 · 专注生活日常、生活百科等小知识
小张文案素材
采纳数:210 获赞数:165291

向TA提问 私信TA
展开全部

快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法,而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。

排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。

分内部排序和外部排序,若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序。

选择排序

每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。

选择排序是不稳定的排序方法(很多教科书都说选择排序是不稳定的,但是,完全可以将其实现成稳定的排序方法)。n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果。

参考资料来源:百度百科- 排序

北京康思
2018-09-20 广告
万用表不仅可以用来测量被测量物体的电阻,交直流电压还可以测量直流电压。甚至有的万用表还可以测量晶体管的主要参数以及电容器的电容量等。充分熟练掌握万用表的使用方法是电子技术的很基本技能之一。常见的万用表有指针式万用表和数字式万用表。指针式多用... 点击进入详情页
本回答由北京康思提供
小采姐姐
高能答主

2020-07-08 · 探索社会,乐得其所!
小采姐姐
采纳数:3683 获赞数:136161

向TA提问 私信TA
展开全部

排序的依据是算法,有快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法,而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。

内排序的方法有许多种,按所用策略不同,可归纳为五类:插入排序、选择。其中,插入排序主要包括直接插入排序和希尔排序两种;选择排序主要包括:直接选择排序和堆排序;交换排序主要包括气(冒)泡排序和快速排序。

扩展资料

主要排序:

1、稳定排序:

假设在待排序的文件中,存在两个或两个以上的记录具有相同的关键字,在用某种排序法排序后,若这些相同关键字的元素的相对次序仍然不变,则这种排序方法是稳定的。其中冒泡,插入,基数,归并属于稳定排序,选择,快速,希尔,堆属于不稳定排序。

2、就地排序:

若排序算法所需的辅助空间并不依赖于问题的规模n,即辅助空间为O(1),则称为就地排序。

本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百度网友cced191
2015-09-05
知道答主
回答量:11
采纳率:0%
帮助的人:7.1万
展开全部
前面是包括关键字最多的 前两个是不分前后的 后面的就是看关键字的位置了
更多追问追答
追问
如果都是一样的呢
追答
就比如前两个 他们都含有关键字 关键字顺序也一样 那这两个的顺序是不分前后的
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
进分法
2020-12-28 · 一个提供信息与纪律的空间
进分法
采纳数:1 获赞数:27

向TA提问 私信TA
展开全部

改变文件夹内排序和分组的依据

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式