写一段代码,为顺序表类添加两个成员函数:排序和就地逆置
时间: 2024-10-19 15:07:00 浏览: 36
当然可以,这里是一个简单的Python示例,展示如何为一个顺序表类(通常称为数组)添加`sort()`和`reverse_in_place()`这两个功能:
```python
class SequentialList:
def __init__(self):
self.data = []
# 添加排序函数,这里采用冒泡排序算法简化演示
def sort(self):
n = len(self.data)
for i in range(n):
for j in range(0, n-i-1):
if self.data[j] > self.data[j+1]:
self.data[j], self.data[j+1] = self.data[j+1], self.data[j]
# 就地逆置函数,交换列表中元素的位置,不创建新列表
def reverse_in_place(self):
start, end = 0, len(self.data) - 1
while start < end:
self.data[start], self.data[end] = self.data[end], self.data[start]
start += 1
end -= 1
# 使用示例
list_to_sort = SequentialList()
list_to_sort.data = [5, 2, 8, 1, 9]
list_to_sort.sort() # 排序
print("排序后的列表:", list_to_sort.data)
list_to_reverse = SequentialList()
list_to_reverse.data = [1, 2, 3, 4, 5]
list_to_reverse.reverse_in_place() # 就地逆置
print("逆置后的列表:", list_to_reverse.data)
阅读全文