Python实现的归并排序算法示例-CDA数据分析师官网

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

2018-05-04

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

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

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

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

Python实现代码如下：

#-*- coding: UTF-8 -*-

importnumpy as np

defMerge(a, f, m, l):

i=f

j=m+1

tmp=[]

whilei <=mandj <=l:

ifa[i] <=a[j]:

tmp.append(a[i])

i+=1

else:

tmp.append(a[j])

j+=1

whilei <=m:

tmp.append(a[i])

i+=1

whilej<=l:

tmp.append(a[j])

j+=1

i=f

forxinxrange(0,len(tmp)):

a[i]=tmp[x]

i+=1

defMergeSort(a, f, l):

iff< 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"---------------------------------------------------------------"

printa

print"---------------------------------------------------------------"

MergeSort(a,0, a.size-1)

print"After sorting..."

print"---------------------------------------------------------------"

printa

print"---------------------------------------------------------------"

运行结果：

CDA数据分析师考试相关入口一览（建议收藏）：

▷ 想报名CDA认证考试，点击>>> “CDA报名” 了解CDA考试详情；

▷ 想加入CDA考试题库，点击>>> “CDA题库” 了解CDA考试详情；

▷ 想学习CDA考试教材，点击>>> “CDA教材” 了解CDA考试详情；

▷ 想查询CDA考试成绩，点击>>> “CDA成绩” 了解CDA考试详情；

▷ 想了解CDA考试含金量，点击>>> “CDA含金量” 了解CDA考试详情；

▷ 想获取CDA考试时间/费用/条件/大纲/通过率，点击 >>>“CDA考试官网” 了解CDA考试详情；

numpy

数据分析咨询请扫描二维码

上一篇回归系列（一）| 怎样正确地理解线性回归

下一篇2020美国总统竞选大戏开锣，川普当选的奇迹会再发生吗？

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

CDA考试动态

CDA报考指南

热门栏目

最新资讯

数据分析需要学哪些方面

数据分析适合在什么单位工作

数据分析是什么工作内容

数据分析师需要掌握什么技能

数据开发和数据分析区别

数据架构师是干什么的

数据分析师需要具备的能力

数据分析师需要具备的技能有哪些

数据分析师需要具备的技能和能力

数据分析师的发展前景

数据分析师教程《Python数据分析极简入门》第2节 4 ...

数据分析师的工作内容是什么

数据分析师必须掌握的技能有哪些

数据分析入门难吗

数据分析能干啥

数据分析行业的前景

数据分析的常用方法

什么是企业数字化转型

女生做数据分析师最好去哪个行业

大数据技术专业学什么