Python超有趣实例通过冒泡排序来实现LOL厄斐琉斯控枪

 更新时间:2022年05月19日 10:03:16   作者:天海一直在  
冒泡排序是一种简单的排序算法,它也是一种稳定排序算法。其实现原理是重复扫描待排序序列,并比较每一对相邻的元素,当该对元素顺序不正确时进行交换。一直重复这个过程,直到没有任何两个相邻元素可以交换,就表明完成了排序

今天来给大家讲解一下"冒泡排序"

1、冒泡排序

当给定一个数组arr,使用冒泡排序将其按从小到大的顺序排列。

具体原理网上已经烂大街了,这里我就不去copy了,不懂的小伙伴可以借鉴Python 冒泡排序

定义:冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。

有人会说这不是很简单的事情吗,只需要

def bubble(arr):
    for i in range(len(arr)):
        for j in range(0,len(arr)-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
arr = [2,5,3,4,1]
bubble(arr)
for i in range(len(arr)):
    print("%d" % arr[i])

这样做输出的结果就是

12345

2、需求更改和算法介绍

那么,假设有一个数组,数组内有若干位整数,需要以这种过程去排序:使用冒泡排序的方法,当前者比后者小那么就将前者放到序列的末尾,如果后者小于前者,那么需要将后者与前者调换位置,又由于前者小于后者,那么前者会被放到序列末尾,依次类推,当数组内的最大数与最小数进行比较时,默认将大的放到序列末尾

下面举个例子:

假设 arr=[2,5,3,4,1],按照上述方法进行排序arr第一次判断2和5,发现2比5小,将2放到序列的末尾使数组变为[5,3,4,1,2] ,依次类推数组发生变化[5,4,1,2,3]-> [5,1,2,3,4]由于1和5的特殊性,将最大的数放到序列末尾变为[1,2,3,4,5],这样排序就排好了

3、实际应用

本算法专厄斐琉斯控枪而生,厄斐琉斯为英雄联盟的一个特殊ADC,相信玩过英雄联盟这款游戏的大家都很熟悉,更何况2021年EDG夺冠,冠军皮肤为EDG厄斐琉斯。

1、厄斐琉斯简介

厄斐琉斯有五把枪,分别为绿红紫蓝白,其每个枪的功能都不一样,但玩家一直能保持着使用两把枪的状态,且两把枪之间可以随意切换使用,每把枪拥有50发子弹,用完50发后,就可以切换到下一把枪,

最优的顺序,也是大众的顺序为:白绿紫蓝红,因为白和绿契合度很高,红和白契合度很高,蓝和紫契合度很高,蓝和红契合度很高,其他的兼容性比上述组合都要差些(大众认为)。使契合度高的枪械相邻,就会有着很强的战斗力。所以此算法的需求就是将契合度高的枪械排序到相邻位置

注意:5和1其实也是相邻位置

2、代码实现及说明

假设1代表白色,2代表绿色,3代表紫色,4代表蓝色,5代表红色

#定义"冒泡排序”函数
def bubble(arr):
    for i in range(len(arr)):
        for j in range(0,len(arr)-i-1):
            #判断手中枪械权重是否小于第二把武器,如果小就将其使用掉,如果大就使用另外一把武器
            if arr[0] > arr[1]:
                print("将",arr[0],arr[1],"调换位置,并使用",arr[1])
                #5和1的逻辑判断
                if arr[0] ==5 and arr[1] == 1:
                    temp = arr[0]
                    arr.append(temp)
                    arr.remove(arr[0])
                    break
                arr[0],arr[1] = arr[1],arr[0]
                #使用掉手中武器,并将其堆到末尾
                temp=arr[0]
                arr.append(temp)
                arr.remove(arr[0])
                print(arr)
            if arr[0] < arr[1]and arr[0]!=1:
                print(arr[0],"使用完成,排到最后")
                temp = arr[0]
                arr.append(temp)
                arr.remove(arr[0])
                print(arr)
#定义arr数组为最初efls默认枪械(每局初始都为此顺序)               
arr = [2,5,3,4,1]
bubble(arr)
for i in range(len(arr)):
    print("%d" % arr[i])
gun = {1:"白",2:"绿",3:"紫",4:"蓝",5:"红"}
print("此中每个数字代表武器的颜色为",gun)
cur_gun={2:"绿",5:"红",3:"紫",4:"蓝",1:"白"}
# 小的先使用,用掉后掉到排序的最末端,默认5小于1
# [5,3,4,1,2]  [5,4,1,2,3] [5,1,2,3,4] [1,2,3,4,5]

运行结果如下:

2 使用完成,排到最后
[5, 3, 4, 1, 2]
将 5 3 调换位置,并使用 3
[5, 4, 1, 2, 3]
将 5 4 调换位置,并使用 4
[5, 1, 2, 3, 4]
将 5 1 调换位置,并使用 1
1
2
3
4
5
此中每个数字代表武器的颜色为 {1: '白', 2: '绿', 3: '紫', 4: '蓝', 5: '红'}

以上就为默认顺序变为最佳顺序的控枪思路

4、总结

以上就为控枪的主要内容,若需更改初始数组,只需更改arr中的枪械顺序即可。

目前不足就是枪械是由数字来代替的,大家如果能记住每个数字对应的颜色那么就可以。

记住初始顺序的运行结果就可以了哈哈~

本文纯属娱乐并巩固算法知识,切记游戏中不要退出来使用此程序!!

到此这篇关于Python超有趣实例通过冒泡排序来实现LOL厄斐琉斯控枪的文章就介绍到这了,更多相关Python冒泡排序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • Flask 入门系列 Cookie与session的介绍

    Flask 入门系列 Cookie与session的介绍

    这篇文章主要给大家分享的是 Flask 入门系列 Cookie与session的介绍,下面文字围绕 Cookie与session的相关资料展开详情,需要的朋友可以参考一下,希望对大家有所帮助
    2021-11-11
  • 浅谈python函数调用返回两个或多个变量的方法

    浅谈python函数调用返回两个或多个变量的方法

    今天小编就为大家分享一篇浅谈python函数调用返回两个或多个变量的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2019-01-01
  • 解决python3 urllib 链接中有中文的问题

    解决python3 urllib 链接中有中文的问题

    今天小编就为大家分享一篇解决python3 urllib 链接中有中文的问题,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-07-07
  • python sorted函数原理解析及练习

    python sorted函数原理解析及练习

    这篇文章主要介绍了python sorted函数原理解析及练习,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-02-02
  • Python 时间操作datetime详情

    Python 时间操作datetime详情

    这篇文章主要介绍了 Python 时间操作datetime,datetime 模块提供处理时间和日期的多种类,简单方便,下面文章将详细介绍其内容,需要的朋友可以参考一下
    2021-11-11
  • Python XML RPC服务器端和客户端实例

    Python XML RPC服务器端和客户端实例

    这篇文章主要介绍了Python XML RPC服务器端和客户端实例,本文给出了实现代码以及运行效果,需要的朋友可以参考下
    2014-11-11
  • python获取url的返回信息方法

    python获取url的返回信息方法

    今天小编就为大家分享一篇python获取url的返回信息方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-12-12
  • python中np.multiply()、np.dot()和星号(*)三种乘法运算的区别详解

    python中np.multiply()、np.dot()和星号(*)三种乘法运算的区别详解

    这篇文章主要介绍了python中np.multiply()、np.dot()和星号(*)三种乘法运算的区别详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-03-03
  • 浅谈图像处理中掩膜(mask)的意义

    浅谈图像处理中掩膜(mask)的意义

    今天小编就为大家分享一篇浅谈图像处理中掩膜(mask)的意义,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-02-02
  • Python使用wget实现下载网络文件功能示例

    Python使用wget实现下载网络文件功能示例

    这篇文章主要介绍了Python使用wget实现下载网络文件功能,简单介绍了wget安装以及Python使用wget下载tar格式网络文件并进行解压处理相关操作技巧,需要的朋友可以参考下
    2018-05-05

最新评论