python如何實(shí)現(xiàn)排序算法的可視化

這篇文章給大家分享的是有關(guān)python如何實(shí)現(xiàn)排序算法的可視化的內(nèi)容。小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，一起跟隨小編過來看看吧。

1、實(shí)現(xiàn)分類算法的可視化，只需對(duì)每一數(shù)據(jù)的變化進(jìn)行顏色標(biāo)記。

2、將其作為一幀柱狀圖象的數(shù)據(jù)繪制出來，將前一幀的畫面清空，循環(huán)往復(fù)直到最后排好序的畫面顯示，我們的一次排序算法可視化循環(huán)完成。

需要一個(gè)二維列表(frames)，其中的元素就是每一幀數(shù)據(jù)的列表。

還需要將每個(gè)數(shù)據(jù)轉(zhuǎn)換為class，有它自己的值屬性和值屬性，以及set_color()方法。

實(shí)例

def sort(li):
 
    # 這樣賦值的frames列表中的元素是一個(gè)個(gè)的列表，每一幀的數(shù)據(jù)是其中的元素
    frames = [li]
 
    ds = copy.deepcopy(li)      # 賦值一份初始列表，用于存儲(chǔ)每一幀變化后的數(shù)據(jù)
 
# 冒泡排序：
    for i in range(32):
        for j in range(32 - i - 1):
            ds_r = copy.deepcopy(ds)        # 賦值一份ds中的數(shù)據(jù)
            ds_r[j].set_color('#DC143C')    # 將數(shù)據(jù)的color設(shè)置為'#DC143C'
            ds_r[j + 1].set_color('#7FFFAA')
            frames.append(ds_r)             # 將color變化后的數(shù)據(jù)追加到frmaes中
            if ds[j].value > ds[j + 1].value:
                ds[j + 1], ds[j] = ds[j], ds[j + 1]
                
 
    frames.append(ds)   # 將最后排好序的數(shù)據(jù)追加
    return frames

感謝各位的閱讀！關(guān)于“python如何實(shí)現(xiàn)排序算法的可視化”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，讓大家可以學(xué)到更多知識(shí)，如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到吧！