查找顺序表中的最大值,并移动到顺序表的末尾代码
时间: 2024-09-20 14:16:11 浏览: 49
Python中顺序表的实现简单代码分享
在顺序表中查找最大值并将其移到末尾,通常需要两个步骤:首先找到最大值,然后将最大值从原位置移动到列表的末尾。这里假设我们有一个整数型的一维数组作为顺序表。
```python
def find_max_and_move_to_end(arr):
# 初始化最大值为数组的第一个元素
max_value = arr[0]
max_index = 0
# 遍历整个数组,更新最大值及其索引
for i in range(1, len(arr)):
if arr[i] > max_value:
max_value = arr[i]
max_index = i
# 将最大值从原始位置移动到末尾
arr.pop(max_index) # 移除最大值
arr.append(max_value) # 插入到末尾
# 示例
arr = [5, 3, 9, 1, 7]
find_max_and_move_to_end(arr)
print(arr) # 输出: [5, 3, 1, 7, 9]
```
这段代码首先通过循环找到最大值的位置,然后将这个位置的元素移出数组并添加到数组的末尾。这样,最后数组的最后一个元素就是最大的那个。
阅读全文