怎么判断一个序列基本有序

ouyangbro 2014-03-20 03:13:30

在面试的时候，问到了，怎么判断一个序列基本有序？

唉，想了好久。不大懂。。

...全文

468 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

赵4老师 2014-03-20

打赏
举报

回复

if (序列中升序子序列的总长度/序列中降序子序列的总长度<0.1 || 0.9>序列中升序子序列的总长度/序列中降序子序列的总长度) {
 该序列基本有序
} else {
 该序列基本无序
}

?

derekrose 2014-03-20

打赏
举报

回复

对序列进行插入排序，时间比较少就是相对基本有序

Java算法大全是一个包含约100种常见算法的资源库，专为Java程序员设计，用于深入理解和实践编程中的各种算法。这些算法涵盖了数据结构、排序、搜索、图论等多个领域，是提升编程技能和解决问题能力的重要工具。下面...

冒泡排序是一种简单直观的排序算法，它的基本思想是从第一个元素开始，比较相邻元素的大小，如果前一个元素大于后一个元素则交换它们的位置，这样一轮比较下来，最大的元素会像气泡一样“浮”到最后的位置。...

输入一个整数序列，判断是否是有序序列，有序，指序列中的整数从小到大排序或者从大到小排序。输入描述: 第一行输入一个整数N(3≤N≤50)。第二行输入N个整数，用空格分隔N个整数。输出描述: 输出为一行，如果...

根据以下资料，回答下列各题：使用如下三个数据库表：学生表：student(学号，姓名，性别，出生日期，院系) 课程表：course(课程号，课程名，学时) 选课成绩表：score(学号，课程号，成绩) 其中出生日期的数据类型为...

将a[0……n-1]看成是n个长度为1的有序序列，然后进行两两归并，得到n/2（向上取整）个长度为2（最后一个有序序列的长度可能为1）的有序序列，再进行两两归并，得到n/4(向上取整)个长度为4（最后一个有序序列的长度...

65,209

社区成员

250,518

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章