给定数组14,12,21,7,9,5,16,构建败者树
时间: 2023-03-13 17:48:28 浏览: 60
答:败者树的构建步骤是:1)将数组中的每个元素作为叶子节点构建单节点树;2)从叶节点开始,比较节点间元素的值,将较大的元素放入新生成的父节点;3)重复步骤2,直到只有一个父节点,即构建完成。给定数组14,12,21,7,9,5,16,败者树如下:16 21 12 14 9 7 5
相关问题
[2,5,7,9,20,98,21] 请使用冒泡排序将给定数组排序,并写出对应代码
以下是冒泡排序的代码:
```
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(0, n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr
arr = [2,5,7,9,20,98,21]
sorted_arr = bubble_sort(arr)
print(sorted_arr)
```
输出结果为:[2, 5, 7, 9, 20, 21, 98]
给定数组,给其他数组去重
以下是Python代码,可以将一个给定数组中的元素去重后,生成一个新的数组:
```python
given_array = [1, 2, 3, 4, 3, 5, 6, 4, 7, 8, 9, 8]
new_array = list(set(given_array))
print(new_array)
```
输出:
```
[1, 2, 3, 4, 5, 6, 7, 8, 9]
```
首先,使用set()函数将给定数组转换为一个集合。由于集合的元素是唯一的,所以这一步就去除了数组中的重复元素。然后,将集合再转换为一个列表,生成新的数组。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)