五种排序方式gif展示【python】

其他 2019-03-05 23:56:36 阅读次数: 0
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/a19990412/article/details/86772981

简述

有五种排序方式。

文章目录

排序

简单排序

在这里插入图片描述

import numpy as np
import matplotlib.pyplot as plt
import os
import shutil
import imageio


def plotAndSave(X, Y, path):
    plt.cla()
    plt.bar(X, Y)
    plt.savefig(path)


def checkfile(path):
    if not os.path.exists(path):
        os.mkdir(path)
    else:
        shutil.rmtree(path)
        os.mkdir(path)


if __name__ == '__main__':
    size = 30
    path = './PNG'
    algorithmname = '简单排序'
    Xs = list(range(size))
    A = np.random.randint(-10, 10, size)

    checkfile(path)

    PNGLIST = []

    i, j, times = 0, 0, 0
    PNGLIST.append(os.path.join(path, str(times) + '.png'))
    times += 1
    plotAndSave(Xs, A, PNGLIST[-1])
    while i < size - 1:
        j = i + 1
        while j < size:
            if A[i] > A[j]:
                A[i], A[j] = A[j], A[i]
                if times % 2 == 0:
                    PNGLIST.append(os.path.join(path, str(times) + '.png'))
                    plotAndSave(Xs, A, PNGLIST[-1])
                times += 1
            j += 1
        i += 1
    PNGLIST.append(os.path.join(path, str(times) + '.png'))
    plotAndSave(Xs, A, PNGLIST[-1])
    
    generated_images = []
    for png_path in PNGLIST:
        generated_images.append(imageio.imread(png_path))
    shutil.rmtree(path)
    generated_images = generated_images + [generated_images[-1]] * 5
    imageio.mimsave(algorithmname + '.gif', generated_images, 'GIF', duration=0.1)

冒泡排序

在这里插入图片描述

import numpy as np
import matplotlib.pyplot as plt
import os
import shutil
import imageio


def plotAndSave(X, Y, path):
    plt.cla()
    plt.bar(X, Y)
    plt.savefig(path)


def checkfile(path):
    if not os.path.exists(path):
        os.mkdir(path)
    else:
        shutil.rmtree(path)
        os.mkdir(path)


if __name__ == '__main__':
    size = 30
    path = './PNG'
    algorithmname = '冒泡排序'
    Xs = list(range(size))
    A = np.random.randint(-10, 10, size)

    checkfile(path)

    PNGLIST = []

    i, j, times = 0, 0, 0
    PNGLIST.append(os.path.join(path, str(times) + '.png'))
    times += 1
    plotAndSave(Xs, A, PNGLIST[-1])
    while i < size - 1:
        j = 0
        while j < size - 1 - i:
            if A[j] > A[j + 1]:
                A[j], A[j + 1] = A[j + 1], A[j]
                if times % 3 == 0:
                    PNGLIST.append(os.path.join(path, str(times) + '.png'))
                    plotAndSave(Xs, A, PNGLIST[-1])
                times += 1
            j += 1
        i += 1
    PNGLIST.append(os.path.join(path, str(times) + '.png'))
    plotAndSave(Xs, A, PNGLIST[-1])
    generated_images = []
    for png_path in PNGLIST:
        generated_images.append(imageio.imread(png_path))
    shutil.rmtree(path)
    generated_images = generated_images + [generated_images[-1]] * 5
    imageio.mimsave(algorithmname + '.gif', generated_images, 'GIF', duration=0.1)

选择排序

在这里插入图片描述

import numpy as np
import matplotlib.pyplot as plt
import os
import shutil
import imageio


def plotAndSave(X, Y, path):
    plt.cla()
    plt.bar(X, Y)
    plt.savefig(path)


def checkfile(path):
    if not os.path.exists(path):
        os.mkdir(path)
    else:
        shutil.rmtree(path)
        os.mkdir(path)


if __name__ == '__main__':
    size = 30
    path = './PNG'
    algorithmname = '选择排序'
    Xs = list(range(size))
    A = np.random.randint(-10, 10, size)

    checkfile(path)

    PNGLIST = []

    i, j, times = 0, 0, 0
    PNGLIST.append(os.path.join(path, str(times) + '.png'))
    times += 1
    plotAndSave(Xs, A, PNGLIST[-1])
    while i < size - 1:
        j = i + 1
        mi = i
        while j < size:
            if A[mi] > A[j]:
                mi = j
            j += 1

        if mi != i:
            A[i], A[mi] = A[mi], A[i]
            # if times % 2 == 0:
            PNGLIST.append(os.path.join(path, str(times) + '.png'))
            plotAndSave(Xs, A, PNGLIST[-1])
            times += 1

        i += 1
    PNGLIST.append(os.path.join(path, str(times) + '.png'))
    plotAndSave(Xs, A, PNGLIST[-1])
    
    generated_images = []
    for png_path in PNGLIST:
        generated_images.append(imageio.imread(png_path))
    shutil.rmtree(path)
    generated_images = generated_images + [generated_images[-1]] * 5
    imageio.mimsave(algorithmname + '.gif', generated_images, 'GIF', duration=0.1)

归并排序

在这里插入图片描述

import numpy as np
import matplotlib.pyplot as plt
import os
import shutil
import imageio


def plotAndSave(X, Y, path):
    plt.cla()
    plt.bar(X, Y)
    plt.savefig(path)


def checkfile(path):
    if not os.path.exists(path):
        os.mkdir(path)
    else:
        shutil.rmtree(path)
        os.mkdir(path)


def MergeSort(A, s, e):

    global PNGLIST, times

    if s >= e:
        return None
    mid = (s + e) // 2
    MergeSort(A, s, mid)
    MergeSort(A, mid + 1, e)

    i, j, tot = s, mid + 1, 0
    B = A.copy()

    while i <= mid and j <= e:
        if A[i] > A[j]:
            B[tot] = A[j]
            j += 1
        else:
            B[tot] = A[i]
            i += 1
        tot += 1
    while i <= mid:
        B[tot] = A[i]
        i += 1
        tot += 1
    while j <= e:
        B[tot] = A[j]
        j += 1
        tot += 1

    for i in range(tot):
        A[s + i] = B[i]

    PNGLIST.append(os.path.join(path, str(times) + '.png'))
    plotAndSave(Xs, A, PNGLIST[-1])
    times += 1


if __name__ == '__main__':
    size = 30
    path = './PNG'
    algorithmname = '归并排序'
    Xs = list(range(size))
    A = np.random.randint(-10, 10, size)

    checkfile(path)

    PNGLIST = []

    i, j, times = 0, 0, 0
    PNGLIST.append(os.path.join(path, str(times) + '.png'))
    plotAndSave(Xs, A, PNGLIST[-1])
    times += 1

    MergeSort(A, 0, size-1)
    PNGLIST.append(os.path.join(path, str(times) + '.png'))
    plotAndSave(Xs, A, PNGLIST[-1])

    generated_images = []
    for png_path in PNGLIST:
        generated_images.append(imageio.imread(png_path))
    shutil.rmtree(path)
    generated_images = generated_images + [generated_images[-1]] * 5
    imageio.mimsave(algorithmname + '.gif', generated_images, 'GIF', duration=0.1)

快速排序

在这里插入图片描述

import numpy as np
import matplotlib.pyplot as plt
import os
import shutil
import imageio


def plotAndSave(X, Y, path):
    plt.cla()
    plt.bar(X, Y)
    plt.savefig(path)


def checkfile(path):
    if not os.path.exists(path):
        os.mkdir(path)
    else:
        shutil.rmtree(path)
        os.mkdir(path)


def qsort(A, s, e):
    global PNGLIST, times
    if s >= e:
        return None
    i, j, k = s, e, A[s]
    while i < j:
        while i < j and A[j] >= k:
            j -= 1
        if i < j:
            A[i] = A[j]
        while i < j and A[i] <= k:
            i += 1
        if i < j:
            A[j] = A[i]
    A[i] = k

    PNGLIST.append(os.path.join(path, str(times) + '.png'))
    plotAndSave(Xs, A, PNGLIST[-1])
    times += 1

    qsort(A, s, i - 1)
    qsort(A, i + 1, e)


if __name__ == '__main__':
    size = 30
    path = './PNG'
    algorithmname = '快速排序'
    Xs = list(range(size))
    A = np.random.randint(-10, 10, size)

    checkfile(path)

    PNGLIST = []

    i, j, times = 0, 0, 0
    PNGLIST.append(os.path.join(path, str(times) + '.png'))
    plotAndSave(Xs, A, PNGLIST[-1])
    times += 1

    qsort(A, 0, size - 1)
    PNGLIST.append(os.path.join(path, str(times) + '.png'))
    plotAndSave(Xs, A, PNGLIST[-1])

    generated_images = []
    for png_path in PNGLIST:
        generated_images.append(imageio.imread(png_path))
    shutil.rmtree(path)
    generated_images = generated_images + [generated_images[-1]] * 5
    imageio.mimsave(algorithmname + '.gif', generated_images, 'GIF', duration=0.5)

猜你喜欢

转载自blog.csdn.net/a19990412/article/details/86772981
今日推荐
周排行
成为C++高手之宏与枚举
在CAD二次开发中使用进度条
Js插件ECharts，HighCharts学习网址整理
Celery提交任务出错(on windows.)
cephfs内核客户端性能追踪
thinkphp中PHPExcel用法
EntityFramework动态组合多排序字段
汇编语言（八）实验9 根据材料编程
安装ubuntu后必须做的事情（对我而言）
JS函数式编程
每日归档
更多
2024-10-22(0)
2024-10-21(0)
2024-10-20(0)
2024-10-19(0)
2024-10-18(0)
2024-10-17(0)
2024-10-16(0)
2024-10-15(0)
2024-10-14(0)
2024-10-13(0)

代码天地 © 2018 codetd.com

境外服务器   最新电视剧2022