Python排序搜索基本算法之归并排序实例分析-CDA数据分析师官网

Python排序搜索基本算法之归并排序实例分析

2018-05-03

Python排序搜索基本算法之归并排序实例分析

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

归并排序最令人兴奋的特点是：不论输入是什么样的，它对N个元素的序列排序所用时间与NlogN成正比。代码如下：

			# coding:utf-8
		
			defmergesort(seq):
		
			  iflen(seq)<=1:
		
			    returnseq
		
			  mid=int(len(seq)/2)
		
			  left=mergesort(seq[:mid])
		
			  right=mergesort(seq[mid:])
		
			  returnmerge(left,right)
		
			defmerge(left,right):
		
			  result=[]
		
			  i,j=0,0
		
			  whilei<len(left)andj<len(right):
		
			    ifleft[i]<=right[j]:
		
			      result.append(left[i])
		
			      i+=1
		
			    else:
		
			      result.append(right[j])
		
			      j+=1
		
			  result+=left[i:]
		
			  result+=right[j:]
		
			  returnresult
		
			if__name__=='__main__':
		
			  print("脚本之家测试结果：")
		
			  seq=[4,5,7,9,7,5,1,0,7,-2,3,-99,6]
		
			  print(mergesort(seq))

运行结果：

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

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

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

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

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

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

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

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

上一篇越来越多Java程序员转行大数据的原因

下一篇区块链火了……可到底什么是区块链

Python排序搜索基本算法之归并排序实例分析

CDA考试动态

CDA报考指南

热门栏目

最新资讯

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

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

数据分析需要学哪些方面

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

数据分析是什么工作内容

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

数据开发和数据分析区别

数据架构师是干什么的

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

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

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

数据分析师的发展前景

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

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

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

数据分析入门难吗

数据分析能干啥

数据分析行业的前景

数据分析的常用方法

什么是企业数字化转型