玩蛇网提供最新Python编程技术信息以及Python资源下载!

Python源码分析快排统计次数时if是否要算入计数中

1,刚刚被问懵了。我都害怕。请问如下代码中的count是不是记录了全部的次数。使用了一个全局变量count来记录比较的次数。争论的重点在于两个if是否要算入计数中。我认为这个属于开始执行和结束执行的条件。请教以下。

# -*- coding:utf-8 -*-

import logging, copy
"""
    快速排序

"""
def quicksort(mylist, first, last):
    if first < last:
        piovt = partition(mylist, first, last)

        quicksort(mylist, first, piovt-1)
        quicksort(mylist, piovt+1, last)
    return mylist,
def partition(mylist, first, last):
    global count
    pivotValue = mylist[first]
    left = first + 1
    right = last
    done = False
    while not done:
        count = count+1
        while left <= right and mylist[left] <= pivotValue:
            count = count + 1
            left = left + 1
        while mylist[right] >= pivotValue and right >= left:
            count = count+1
            right = right - 1

        if right < left:
            done = True
        else:
            temp = mylist[left]
            mylist[left] = mylist[right]
            mylist[right] = temp
    temp = mylist[first]
    mylist[first] = mylist[right]
    mylist[right] = temp
    return right

if __name__ == '__main__':
    count = 0

    logging.basicConfig(
        level=logging.DEBUG, format='%(asctime)s-%(levelname)s => %(message)s')
    
    myListinit=[7,2,5,1,29,6,4,19,11]
    mylist = copy.deepcopy(myListinit)
    isIn = quicksort(mylist, 0, len(mylist)-1)
    if isIn :
        logging.debug(
            '\nbefore:%s\nafter:%s\n%d' %(myListinit, isIn, count))

你的代码是对的, if first < last: 不用加 这算是执行前的条件, if right < left:你上面已经加过一次 不管它进没进if

玩蛇网文章,转载请注明出处和文章网址:https://www.iplaypy.com/wenda/wd14103.html

相关文章 Recommend

玩蛇网Python互助QQ群,欢迎加入-->: 106381465 玩蛇网Python新手群
修订日期:2017年05月23日 - 11时05分10秒 发布自玩蛇网

您现在的位置: 玩蛇网首页 > Python问题解答 > 正文内容
我要分享到:

必知PYTHON教程 Must Know PYTHON Tutorials

必知PYTHON模块 Must Know PYTHON Modules