python递归排序组合,Python - 合并排序递归算法

待我称王封你为后i 2023-10-03 11:23 18阅读 0赞

![Image 1][]

I was trying to implement this pseudocode for the recursive merge sort algorithm:

\*\*procedure\*\* \*mergesort\*(L = a1, a2,…,an )

\*\*if\*\* n > 1 \*\*then\*\*

m := ⌊n/2⌋

L1 := a1, a2,…,am

L2 := am+1, am+2,…,an

L := merge(mergesort(L1), mergesort(L2 ))

\{L is now sorted into elements in increasing order\}

\*\*procedure\*\* \*merge\*(L1, L2 :sorted lists)

L := empty list

\*\*while\*\* L1 and L2 are both nonempty

remove smaller of first elements of L1 and L2 from its list;

put at the right end of L

\*\*if\*\* this removal makes one list empty

\*\*then\*\* remove all elements from the other list and append them to L

return L \{L is the merged list with the elements in increasing order\}

The purpose its to write it on python, so far I have coded all of it but it does not run properly, everytime I run it prints: function merge at 0x0000000002024730. Here is the python code:

\#Recursive Merge Sort

import math

ent = \[10000, 967, 87, 91, 117, 819, 403, 597, 1201, 12090\]

def merge(L1, L2):

while len(L1) and len(L2) != 0:

L.append(L1\[0\])

L1.remove(L1\[0\])

L.append(L2\[0\])

L2.remove(L2\[0\])

if len(L1) == 0:

L.append(L2)

elif len(L2) == 0:

L.append(L1)

return L

def mergesort(ent):

if len(ent)>1:

m=math.floor(len(ent)/2)

L1 = \[\]

L2 = \[\]

L1=L1+ent\[:m\]

L2=L2+ent\[m+1:len(ent)\]

L=merge(mergesort(L1),mergesort(L2))

print(merge)

I have some doubts about how the functions are supossed to work recursively together, which is why I think I cant solve and code it right. Any help or suggestions?

解决方案

You're not executing merge, but printing the function itself. Do this:

print(merge())

However, your logic is a bit messed up, you don't even have a recursive function there.

Take a look at this question

Also, i think what you need is to call mergesort:

def mergesort(ent):

if len(ent)>1:

m=math.floor(len(ent)/2)

L1 = ent\[:m\]

L2 = ent\[m+1:len(ent)\]

L=merge(mergesort(L1),mergesort(L2))

return L

And execute it:

print(mergesort(ent))

[Image 1]:

发表评论取消回复

表情：

评论列表（有 0 条评论，18人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python递归算法

递归的概念递归的概念很简单，如果函数包含了对其自身的调用，该函数就是递归的。递归（Recursion），在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。

系统管理员/ 2024年03月31日 09:17/ 0 赞/ 102 阅读

相关非递归合并排序算法的实现

非递归合并排序算法的实现合并排序（Merge Sort）是一种经典的排序算法，它的思想是将待排序的数组不断地二分，直到每个子数组只包含一个元素，然后将这些子数组逐个进行合并

逃离我推掉我的手/ 2024年03月26日 22:33/ 0 赞/ 95 阅读

相关归并排序(递归和非递归)

归并排序一.递归二.非递归 1.基础 2.改进一.递归 > 归并实际上就是把一个数组每次二分，分别排序每个子数组再将有

ゝ一纸荒年。/ 2024年03月24日 17:10/ 0 赞/ 102 阅读

相关 python递归排序组合,Python - 合并排序递归算法

![Image 1][] I was trying to implement this pseudocode for the recursive merge sort alg

待我称王封你为后i/ 2023年10月03日 11:23/ 0 赞/ 19 阅读

相关 280-归并排序算法(递归和非递归)

归并排序算法(递归和非递归) ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM

深碍√TFBOYSˉ_/ 2023年01月14日 13:57/ 0 赞/ 194 阅读

相关快速排序递归与非递归

递归法快排的思想设当前需要排序的数组为int A\[bt...ed\] 分解：在A\[\]中任选一个记录作为基准（pivot

素颜马尾好姑娘i/ 2022年09月18日 01:59/ 0 赞/ 273 阅读

相关快速排序（递归）

include <stdio.h> include <stdlib.h> define NUM_OF_ARRAY 100 void quick_

刺骨的言语ヽ痛彻心扉/ 2022年06月09日 01:20/ 0 赞/ 236 阅读

相关归并排序（递归和非递归）

学习之后，自己练习手写一下排序算法，加深印象原理：假设初始序列含有n个记录，则可以看做是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到n/2个长度为2或1的子序

水深无声/ 2022年05月28日 01:44/ 0 赞/ 312 阅读

相关快速排序非递归算法

define MaxN 1000 typedef int keytype; void QUICKSORT(keytype K[],int n){

柔光的暖阳◎/ 2022年04月13日 04:09/ 0 赞/ 271 阅读

相关合并排序非递归实现总结

合并排序在众多排序算法中算是比较稳定的排序算法，时间复杂度为nlogn，采取分治的思想，可以说是比较高效的的排序算法。开始将长度为len的数组分为长度为1的len个子序列

水深无声/ 2022年03月02日 13:43/ 0 赞/ 262 阅读