Python实现的归并排序算法示例-6ren

Python实现的归并排序算法示例

转载作者：qq735679552 更新时间：2022-09-28 22:32:09

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章Python实现的归并排序算法示例由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

本文实例讲述了Python实现的归并排序算法。分享给大家供大家参考，具体如下:

归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用.

将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并.

Python实现代码如下:

 
    ? 
   
         #-*- coding: UTF-8 -*- 
        
         import 
         numpy as np 
        
         def 
         Merge(a, f, m, l): 
        
         i  
         = 
         f 
        
         j  
         = 
         m  
         + 
         1 
        
         tmp  
         = 
         [] 
        
         while 
         i < 
         = 
         m  
         and 
         j < 
         = 
         l: 
        
         if 
         a[i] < 
         = 
         a[j]: 
        
         tmp.append(a[i]) 
        
         i  
         + 
         = 
         1 
        
         else 
         : 
        
         tmp.append(a[j]) 
        
         j  
         + 
         = 
         1 
        
         while 
         i < 
         = 
         m: 
        
         tmp.append(a[i]) 
        
         i  
         + 
         = 
         1 
        
         while 
         j< 
         = 
         l: 
        
         tmp.append(a[j]) 
        
         j 
         + 
         = 
         1 
        
         i  
         = 
         f 
        
         for 
         x  
         in 
         xrange 
         ( 
         0 
         ,  
         len 
         (tmp)): 
        
         a[i]  
         = 
         tmp[x] 
        
         i  
         + 
         = 
         1 
        
         def 
         MergeSort(a, f, l): 
        
         if 
         f< l: 
        
         m  
         = 
         (l  
         + 
         f)  
         / 
         2 
        
         MergeSort(a, f, m) 
        
         MergeSort(a, m 
         + 
         1 
         , l) 
        
         Merge(a, f, m, l) 
        
         if 
         __name__  
         = 
         = 
         '__main__' 
         : 
        
         a  
         = 
         np.random.randint( 
         0 
         ,  
         10 
         , size  
         = 
         10 
         ) 
        
         print 
         "Before sorting..." 
        
         print 
         "---------------------------------------------------------------" 
        
         print 
         a 
        
         print 
         "---------------------------------------------------------------" 
        
         MergeSort(a,  
         0 
         , a.size 
         - 
         1 
         ) 
        
         print 
         "After sorting..." 
        
         print 
         "---------------------------------------------------------------" 
        
         print 
         a 
        
         print 
         "---------------------------------------------------------------"

运行结果:

Python实现的归并排序算法示例

希望本文所述对大家Python程序设计有所帮助.

原文链接：http://www.cnblogs.com/biaoyu/p/4831644.html 。

最后此篇关于Python实现的归并排序算法示例的文章就讲到这里了,如果你想了解更多关于Python实现的归并排序算法示例的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！。

文章推荐： pycharm远程调试openstack的图文教程

文章推荐： qq个性女生网名非主流可爱大全超萌可爱的女生个性网名

文章推荐：最好听的男生女生全民k歌名字大全最受欢迎的全民k歌名字

文章推荐： Python实现打印螺旋矩阵功能的方法

IPv6 示例 Wireshark 示例
这个问题在这里已经有了答案: 关闭 11 年前。 Possible Duplicate: Sample data for IPv6? 除了 wireshark 在其网站上提供的内容之外，是否有可以下
c# - WPF 中的多拖放——示例/示例/教程？
我正在寻找可以集成到现有应用程序中并使用多拖放功能的示例或任何现成的解决方案。我在互联网上找到的大多数解决方案在将多个项目从 ListBox 等控件拖放到另一个 ListBox 时效果不佳。谁能指出我
java - GATE Embedded 示例示例 NoClassFound 错误
我是 GATE Embedded 的新手，我尝试了简单的示例并得到了 NoClassDefFoundError。首先我会解释我尝试了什么在 D:\project\gate-7.0 中下载并提取 Ga
eclipse-rcp - Eclipse 中的 JFace 示例，如 SWT 示例？
是否有像 Eclipse 中的 SWT 示例那样的多合一 JFace 控件示例？搜索(在 stackoverflow.com 上使用谷歌搜索和搜索)对我没有帮助。如果它是一个独立的应用程序或 ecl
google-compute-engine - Google 计算引擎 .NET API 示例/示例/教程
我找不到任何可以清楚地解释如何通过 .net API(特别是 c#)使用谷歌计算引擎的内容。有没有人可以指点我什么？附言我知道 API 引用 ( https://developers.google.
基于Basicauth的一个C#示例
最近在做公司的一个项目时，客户需要我们定时获取他们矩阵系统的数据。在与客户进行对接时，提到他们的接口使用的目前不常用的BASIC 认证。天呢，它好不安全，容易被不法人监听，咋还在使用呀。但是没办法呀，
基于Basicauth的一个C#示例
最近在做公司的一个项目时，客户需要我们定时获取他们矩阵系统的数据。在与客户进行对接时，提到他们的接口使用的目前不常用的BASIC 认证。天呢，它好不安全，容易被不法人监听，咋还在使用呀。但是没办法呀，
YAML 示例
我正在尝试为我的应用程序设计配置文件格式并选择了 YAML。但是，这(显然)意味着我需要能够定义、解析和验证正确的 YAML 语法! 在配置文件中，必须有一个名为 widgets 的集合/序列。 .这
python - 示例
你能给我一个使用 pysmb 库连接到一些 samba 服务器的例子吗？我读过有类 smb.SMBConnection.SMBConnection(用户名、密码、my_name、remote_name
示例：iptables限制ssh链接服务器
linux服务器默认通过22端口用ssh协议登录，这种不安全。今天想做限制，即允许部分来源ip连接服务器。案例目标：通过iptables规则限制对linux服务器的登录。处理方法：编
Sonarqube PostProjectAnalysisTask 示例？
我一直在寻找任何 PostProjectAnalysisTask 工作代码示例，但没有看。 This页面指出 HipChat plugin使用这个钩子(Hook)，但在我看来它仍然使用遗留的 Po
GWT CustomScrollPanel 示例
我发现了 GWT 的 CustomScrollPanel 以及如何自定义滚动条，但我找不到任何示例或如何设置它。是否有任何示例显示正在使用的自定义滚动条？最佳答案这是自定义 native 滚动条的
Marionette CRUD 示例
我正在尝试开发一个 Backbone Marionette 应用程序，我需要知道如何以最佳方式执行 CRUD(创建、读取、更新和销毁)操作。我找不到任何解释这一点的资源(仅适用于 Backbone)。
Android BLE 示例
关闭。这个问题需要details or clarity .它目前不接受答案。想改进这个问题？通过 editing this post 添加详细信息并澄清问题. 去年关闭。 Improve this
将多个实例提交到数据库的表单的 Django 示例？
我需要一个提交多个单独请求的 django 表单，如果没有大量定制，我找不到如何做到这一点的示例。即，假设有一个汽车维修店使用的表格。该表格将列出商店能够进行的所有可能的维修，并且用户将选择他们想要进
spring - MultiTenantSpringLiquibase 示例。
我有一个 Multi-Tenancy 应用程序。然而，这个相同的应用程序有 liquibase。我需要在我的所有数据源中运行 liquibase，但是我不能使用这个 Bean。我的应用程序.yml
业务应用程序的 TDD 示例
我了解有关单元测试的一般思想，并已在系统中发生复杂交互的场景中使用它，但我仍然对所有这些原则结合在一起有疑问。我们被警告不要测试框架或数据库。好的 UI 设计不适合非人工测试。 MVC 框架不包括一
Clojure For Comprehension 示例
我正在使用 docjure并且它的 select-columns 函数需要一个列映射。我想获取所有列而无需手动指定。如何将以下内容生成为惰性无限向量序列 [:A :B :C :D :E ... :A
yii - findByAttributes 示例
$condition使用说明和 $param在 findByAttributes在 Yii 在大多数情况下，这就是我使用 findByAttributes 的方式 Person::model()->f
未启用 qtcreator 示例
我在 Ubuntu 11.10 上安装了 qtcreator sudo apt-get install qtcreator 安装的版本有:QT Creator 2.2.1、QT 4.7.3 当我启动

qq735679552

个人简介

我是一名优秀的程序员,十分优秀！

作者热门文章

滴滴打车优惠券免费领取

全站热门文章

首页

博学

6Ren·AI

商城

Python实现的归并排序算法示例