美文网首页
Merge_sort

Merge_sort

作者: ZharMa | 来源:发表于2014-10-20 23:44 被阅读0次
"""
Created on Thu Oct 09 17:32:31 2014

@author: Zharma

Describe: input:A 要排序的序列
                p 要排序的起始元素下标
                r 要排序的最后一个元素的下标
          排序内容可以为A的全部序列或者部分序列

"""

def merge(A, p, q, r):
    L = A[p: q + 1]
    R = A[q + 1: r + 1]
    print R
    L.append('None')
    R.append('None')
    i = 0
    j = 0
    for e in range(p, r + 1):
        if L[i] <= R[j]:
            A[e] = L[i]
            i += 1
    else:
        A[e] = R[j]
        j += 1


def merge_sort(A, p, r):
    if p < r:
        q = (p + r)/2
        merge_sort(A, p, q)
        merge_sort(A, q + 1, r)
        merge(A, p, q, r)

偶尔有时间,来一发算法,自娱自乐

相关文章

  • Merge_sort

    偶尔有时间,来一发算法,自娱自乐

  • 05_归并排序

    def merge_sort(data): ''' 归并排序 :param lists: :ret...

  • sort

    bubble_sort: select_sort: insert_sort: merge_sort: quick_...

  • #算法学习录#归并&插入排序

    我们直接对代码进行分析:void MERGE_SORT(int A[], int p, int r){//分离数据...

  • C++算法之合并排序法的代码

    如下代码内容是关于C++算法之合并排序法的代码,应该是对大伙有些用。 void merge_sort(int ar...

  • [valgrind实战]造成stack smashing det

    今天手写归并排序时,出现了这个错误 仔细一看,归并的结果也是错误的,由于主排序函数merge_sort仅仅是判断边...

  • 2020-02-07

    其实昨天也学习了,但是我懒得写,所以今天来记录一下,我是学了习的,merge_sort 掌握了,还有01背包的一般...

网友评论

      本文标题:Merge_sort

      本文链接:https://www.haomeiwen.com/subject/jntmtttx.html