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

ouyangbro 2014-03-20 03:13:30
在面试的时候，问到了，怎么判断一个序列基本有序？

唉，想了好久。 不大懂。。
...全文
463 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
赵4老师 2014-03-20
  • 打赏
  • 举报
 回复 
if (序列中升序子序列的总长度/序列中降序子序列的总长度<0.1 || 0.9>序列中升序子序列的总长度/序列中降序子序列的总长度) {
 该序列基本有序
} else {
 该序列基本无序
}
?
derekrose 2014-03-20
  • 打赏
  • 举报
 回复
对序列进行插入排序，时间比较少 就是相对基本有序
JAVA近百种算法大全
Java算法大全是一个包含约100种常见算法的资源库，专为Java程序员设计，用于深入理解和实践编程中的各种算法。这些算法涵盖了数据结构、排序、搜索、图论等多个领域，是提升编程技能和解决问题能力的重要工具。下面...
MoreWindows白话经典算法之七大排序(高清版)
冒泡排序是一种简单直观的排序算法，它的基本思想是从第一个元素开始，比较相邻元素的大小，如果前一个元素大于后一个元素则交换它们的位置，这样一轮比较下来，最大的元素会像气泡一样“浮”到最后的位置。...
编程初学者入门10_输入一个整数序列，判断是否是有序序列，有序，指序列中的整数从小到大排序或者从大到小排序。(C/C++的break跳出几层循环？、Java实现Arrays.sort（）排序数组）
输入一个整数序列，判断是否是有序序列，有序，指序列中的整数从小到大排序或者从大到小排序。 输入描述: 第一行输入一个整数N(3≤N≤50)。 第二行输入N个整数，用空格分隔N个整数。 输出描述: 输出为一行，如果...
计算机基础序列排序,在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。A.冒泡排序B.选择排序C.快速排_考题宝...
根据以下资料，回答下列各题：使用如下三个数据库表： 学生表：student(学号，姓名，性别，出生日期，院系) 课程表：course(课程号，课程名，学时) 选课成绩表：score(学号，课程号，成绩) 其中出生日期的数据类型为...
归并排序——将两个有序表直接归并为一个有序表
 将a[0……n-1]看成是n个长度为1的有序序列，然后进行两两归并，得到n/2（向上取整）个长度为2（最后一个有序序列的长度可能为1）的有序序列，再进行两两归并，得到n/4(向上取整)个长度为4（最后一个有序序列的长度...
C++ 语言

65,208

社区成员

250,517

社区内容

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

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

+ 用AI写文章