python中堆排序算法如何实现？

725次观看

标签：算法如何实现 python

老师回答

代码：

def heap_sort(array, n, length):
    l = 2*n + 1
    r = 2*n + 2
    if l <= length - 1:
        heap_sort(array, l, length)
    if r <= length - 1:
        heap_sort(array, r, length)

    if l >= length:
        return
    index = l
    if r < length and array[r] > array[l]:
        index = r

    if array[n] < array[index]:
        array[n], array[index] = array[index], array[n]

测试：

if __name__ == '__main__':
    a = input("输入数组元素：").split(" ")
    a = list(map(int, a))
    b = a.copy()
    c = a.copy()

    for i in range(len(c)):
        heap_sort(c, 0, len(c) - i)
        c[0], c[len(c) - i - 1] = c[len(c) - i - 1], c[0]
    print(c)
   
    输入数组元素：4 8 3 6 7 1 5
[1, 3, 4, 5, 6, 7, 8]
Process finished with exit code 0

©本文版权归环球青藤所有，任何形式转载请联系我们。

免费直播

精选课程

相关推荐

python中如何进行集合交集运算？

刘老师 Python编程

方法一：使用&计算

lis1,lis2=[1,2],[1]

print(list(set(lis1) & set(lis2)))

输出为：[1]

方法二：使用python推导式计算

lst_a = [1,2,3,4,5]
lst_b = [3,4,5,6,7]
lst_c = [x for x in lst_b if x in lst_a]
# lst_c = [x for x in lst_a if x in lst_b]
print(lst_c)

输出

[3, 4, 5]

方法三：使用python集合的内置方法计算

L = [[1,2,3,4], [2,3,4,5], [3,4,5,6],[1,2,3,4,5,6]]
P = set(L[0]).intersection(*L[1:])
print(P)

输出

{3, 4}

如何使用python中range()函数实现逆序遍历？

谷老师 Python编程

python中，如果我们想要实现列表遍历，可以使用range()函数。range()函数可以创建一个整数列表，生成数列完成遍历。正常情况下是正向遍历，但还是有很多情况需要逆向遍历。range()函数同样可实现python中逆向遍历，即使用range函数先创建一个列表，然后对列表中的元素进行逆序或者直接使用range()函数完成逆序遍历。

一、range() 函数介绍

可创建一个整数列表，一般用在 for 循环中。

语法

range(start,end,step=1):顾头不顾尾

二、range函数实现逆序遍历两种实现方式

1 . 先创建一个列表，然后对列表中的元素进行逆序。

例如：a=range(4)

a=range(4)    # [0, 1, 2, 3]
new =[]
for i in reversed(a):
    new.append(i)
print(new)    # [3, 2, 1, 0]

2、直接使用range()函数完成逆序遍历。

//第三个参数表示的是100所有进行的操作，每次加上-1，直到0
for i in range(100,0,-1):
    print(i)

以上就是用python中range()函数实现逆序遍历的两种实现方式，希望能对你有所帮助哦~

学习软件开发有什么要求?

张老师 Python编程

关于软件开发的学习要求的话，并不会有很高的要求。一般来说，初中学历就可以去尝试的，因为你需要的是学习一门新的语言-编程语言，比如JAVA，因此门槛就相当于学习一门语言，语言的学习，相信你只要有耐心，就能学会的。

还有一点就是你需要有一定的英语基础，因为那些代码都是英语的，如果你没有英语基础，也就需要再多学一门语言，但要求不会很高，只需要做到认识一些常见的单词就够了。

此外还需要一定的数学知识，因为编程会涉及到一些数学知识，但也不会太高，所以不必过多担心。

最重要的，就是你的逻辑思维能力，这一点也可以提高，但是最好有这种基础，有较好的逻辑思维能力一般都能学的更快。