python不使用系统库中的排序方法判断一个数组是否是有序数组
发布日期:2021-10-23 19:22:39 浏览次数:1 分类:技术文章

本文共 963 字,大约阅读时间需要 3 分钟。

 2. 给定一组整数, 已知其每两个数都互不相同,判断这些数字是否能排成一个有序的数组?

例:li = [1,3,4,2] 是有续的 可以排序为li =[1,2,3,4]

  li = [2,4,6,8] 是无续的 可以排序为li =[1,2,3,4]

  (不允许使用系统库中的排序方法)

思路:先使用冒泡排序将数组进行排序整合,再使用下标索引检查是否满足序列要求

1 def one_func(_list): 2     n = len(_list) 3     conten = 0 4     for i in range(n - 1): 5         for i in range(n - 1 - i): 6             if _list[i] > _list[i + 1]: 7                 _list[i], _list[i + 1] = _list[i + 1], _list[i] 8                 conten += 1 9             if conten == 0:10                 continue11     for j in range(len(_list) - 1):12         if _list[j + 1] != _list[j] + 1:13             res = '无序'14             break15         else:16             res = '有序'17     print(res)18 19 20 if __name__ == '__main__':21     li = [1, 4, 3, 2]22     one_func(li)23     print(li)

 

萧伯纳说:“你有一个苹果,我有一个苹果,彼此交换一下,我们彼此仍然是各有一个苹果;但是你有一种思,我有一种思想,彼此交换一下,才发现从不同角度看到的问题远比本身更深刻,所以多交流多沟通是我们提高自我能力的一种方式!!!

如果你有更好更简单的方法,请一定评论谢谢!!!

 

转载于:https://www.cnblogs.com/logn2/p/python.html

转载地址:https://blog.csdn.net/weixin_30624825/article/details/98918861 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:java中的几种对象(PO,VO,DAO,BO,POJO)
下一篇:poj 1007

发表评论

最新留言

路过,博主的博客真漂亮。。
[***.116.15.85]2024年03月23日 23时51分07秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

mpvue微信小程序动画_推荐两个微信小程序开发框架 2019-04-21
固态硬盘分为哪几种_零基础玩转固态硬盘 深度排雷 买SSD掌握这些就够了 2019-04-21
调python返回图片_Python异常处理,3个好习惯分享给你 2019-04-21
15拆解_收藏:15款劲芯微芯片无线充产品拆解 2019-04-21
弹出u盘_都说:U盘直接拔出不会丢失文件,“安全弹出”形同虚设,对吗? 2019-04-21
怎么查看elementui版本_2021新年 Vue3.0 + Element UI 尝鲜小记 2019-04-21
adreno630gpu参数_小米8搭载Adreno 630图形处理器 比荣耀play上的GPU Turbo更成熟 2019-04-21
带bitlocker解密的pe_如何在PE下解锁bitlocker 2019-04-21
lj245a引脚功能图_谁找到74254,74LS245芯片引脚的功能和功能图啊? 2019-04-21
sts 创建webservice项目_通过eclipse将Java生成webservice | 学步园 2019-04-21
python数字字符串和数字相加_数字和字符串 2019-04-21
python风控模型举例_一文搞定风控模型6大核心指标(附代码) 2019-04-21
java arraylist 写入文件_java-将自定义对象的ArrayList写入文件 2019-04-21
ice glacier2 java_ICE提纲之demo/Glacier2/callback(跨网回调) 2019-04-21
java 转发上传文件_java 后台请求其他接口转发文件 2019-04-21
Java get set 同步_java – getResultSet()“每个结果只能调用一次” 2019-04-21
java jmx 配置_为什么在配置JMX时Java打开3个端口? 2019-04-21
java thread回调_使用Runnable在Java中实现回调 2019-04-21
java 内存区_Java内存模型和Java内存区域的区别和联系? 2019-04-21
java定时任务监控_Spring定时任务使用及如何使用邮件监控服务器 2019-04-21