首页 > 大学专科> 电子信息

题目内容（请给出正确答案）

[主观题]

在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是

不稳定的，这种说法对吗？为什么？

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的…”相关的问题

第1题

在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动，从而认为该排序算法是

不稳定的，这种说法对吗？为什么？请举一例说明。

点击查看答案

第2题

奇偶交换排序是另一种交换排序。它的第一趟对序列中的所有奇数项i拼描，第二趟对序列中的所有偶

数项i扫描，若A[i]≥Ali+1]，则交换它们。第三趟对所有的奇数项扫描，第四趟对所有的偶数项扫描，……，如此反复，直到整个序列全部排好序为止。

(1)这种排序方法结束的条件是什么？

(2)写出奇偶交换排序的算法。

(3)当待排序排序码序列的初始排列是从小到大有序，或从大到小有序时，在奇偶交换排序过程中的排序码比较次数是多少？

点击查看答案

第3题

试设计一个算法，使得在O(n)的时间内重排数组，将所有取负值的排序码排在所有取正值(非负值)的排序码之前.

试设计一个算法，使得在O（n)的时间内重排数组，将所有取负值的排序码排在所有取正值（非负值)的排序码之前.

点击查看答案

第4题

试设计一个算法，使得在尽可能少的时间内重排数组，将所有取负值的排序码放在所有取非负值的排序码

之前。

点击查看答案

第5题

试修改起泡排序算法，在正反两个方向交替进行扫描，即第一趟把排序码最大的元素放到序列的最后，第二趟把排序码最小的元素放到序列的最前面。如此反复进行。

点击查看答案

第6题

在实现快速排序的非递归算法时，可根据基准元素.将待排序排序码序列划分为两个子序列。若下一趟

首先对较短的子序列进行排序，试编写相应的算法，并说明在此做法下，快速排序所需要的栈的深度为O(log₂n)，

点击查看答案

第7题

在排序过程中,任何情况下都不比较关键字大小的排序算法是基数排序。（)

点击查看答案

第8题

冒泡排序(Bubble Sort) .也称为沉降排序(Sinking Sort) ，之所以称其为冒泡排序，是因为算法

冒泡排序（Bubble Sort) .也称为沉降排序（Sinking Sort) ，之所以称其为冒泡排序，是因为算法

中值相对较小的数据会像水中的气泡一样逐渐上升到数组的最顶端，与此同时，较大的数据逐渐地下沉到数组的底部。这个处理过程需要在整个数组范围内反复执行多遍。每一遍执行时，比较相邻的两个元素，若顺序不对，则将其位置交换，当没有数据需要交换时，数据也就排好序了。编程将排序函数DataSort() 改用冒泡法实现。

点击查看答案

第9题

若设待排序排序码序列有1000个排序码，其取值是1~10000的正整数，试编写一个算法，以尽可能少的时间代价实现排序.

点击查看答案

第10题

在已排好序的序列中，一个元素所处的位置取决于具有更小排序码的元素的个数。基于这个思想，可得

计数排序方法。该方法在声明元素时为每个元素增加一个计数域count，用于存放在已排好序的序列中该元素前面的元素数日，最后依count域的值，将序列重新排列，就可完成排序。试编写一个算法，实现计数排序。并说明对于一个有n个元素的序列，为确定所有元素的count值，最多需要进行n(n-1)/2次排序码比较。

点击查看答案

湖南中本聪区块链科技有限公司版权所有 ©2024

湘ICP备20004669号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）