Python中给定一个数组a = [2,3,9,1,0],找出其中最大的一个数,并打印出来 求解?

Python有内置的max函数可以取最大值:

复制代码
max([2,3,9,1,0])

也可以使用sorted先排序,再索引取出最大值:

复制代码
sorted([2,3,9,1,0])[-1]

如果不用内置函数,自己排序算法来找出最大值,也有很多选择。

比如冒泡排序、循环排序、交换排序、插入排序、选择排序等等。

1、冒泡排序

是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。

复制代码
def bubble_sort(arr, simulation=False):
    def swap(i, j):
        arr[i], arr[j] = arr[j], arr[i]

    n = len(arr)
    swapped = True
    
    iteration = 0
    if simulation:
        print("iteration",iteration,":",*arr)
    x = -1
    while swapped:
        swapped = False
        x = x + 1
        for i in range(1, n-x):
            if arr[i - 1] > arr[i]:
                swap(i - 1, i)
                swapped = True
                if simulation:
                    iteration = iteration + 1
                    print("iteration",iteration,":",*arr)
                    
    return arr
print(bubble_sort([2,4,5,1]))

2.循环排序

复制代码
def cycle_sort(arr):
    len_arr = len(arr)
    for cur in range(len_arr - 1):
        item = arr[cur]
        index = cur
        for i in range(cur + 1, len_arr):
            if arr[i] < item:
                index += 1
        if index == cur:
            continue
        while item == arr[index]:
            index += 1
        arr[index], item = item, arr[index]
        while index != cur:
            index = cur
            for i in range(cur + 1, len_arr):
                if arr[i] < item:
                    index += 1
            while item == arr[index]:
                index += 1
            arr[index], item = item, arr[index]
    return arr
print(cycle_sort([2,4,5,1]))

3、交换排序

复制代码
def exchange_sort(arr):
    arr_len = len(arr)
    for i in range(arr_len-1):
        for j in range(i+1, arr_len):
            if(arr[i] > arr[j]):
                arr[i], arr[j] = arr[j], arr[i]
    return arr
print(exchange_sort([2,4,5,1]))

4、插入排序

复制代码
def insertion_sort(arr, simulation=False):
    iteration = 0
    if simulation:
        print("iteration",iteration,":",*arr)
    for i in range(len(arr)):
        cursor = arr[i]
        pos = i
        while pos > 0 and arr[pos - 1] > cursor:
            # Swap the number down the list
            arr[pos] = arr[pos - 1]
            pos = pos - 1
        arr[pos] = cursor
        if simulation:
                iteration = iteration + 1
                print("iteration",iteration,":",*arr)

    return arr
print(insertion_sort([2,4,5,1]))

5、选择排序

复制代码
def selection_sort(arr, simulation=False):
    iteration = 0
    if simulation:
        print("iteration",iteration,":",*arr)   
    for i in range(len(arr)):
        minimum = i
        for j in range(i + 1, len(arr)):
            # "Select" the correct value
            if arr[j] < arr[minimum]:
                minimum = j
        arr[minimum], arr[i] = arr[i], arr[minimum]
        if simulation:
                iteration = iteration + 1
                print("iteration",iteration,":",*arr)
    return arr

print(selection_sort([2,4,5,1]))

通过排序算法得到顺序列表后,通过索引就可以得到最大值,so easy!

相关推荐
ZZHow102412 小时前
02OpenCV基本操作
python·opencv·计算机视觉
kk”12 小时前
C语言快速排序
数据结构·算法·排序算法
纪元A梦12 小时前
贪心算法应用:基因编辑靶点选择问题详解
算法·贪心算法
计算机学长felix12 小时前
基于Django的“酒店推荐系统”设计与开发(源码+数据库+文档+PPT)
数据库·python·mysql·django·vue
3壹12 小时前
数据结构精讲:栈与队列实战指南
c语言·开发语言·数据结构·c++·算法
站大爷IP12 小时前
Python随机数函数全解析:5个核心工具的实战指南
python
悟乙己12 小时前
使用 Python 中的强化学习最大化简单 RAG 性能
开发语言·python·agent·rag·n8n
max50060012 小时前
图像处理:实现多图点重叠效果
开发语言·图像处理·人工智能·python·深度学习·音视频
AI原吾13 小时前
玩转物联网只需十行代码,可它为何悄悄停止维护
python·物联网·hbmqtt
云动雨颤13 小时前
Python单元测试入门:3个核心断言方法,帮你快速定位代码bug
python·单元测试