给出第六章习题1、习题2、习题5的程序代码和运行情况
时间: 2024-05-14 16:15:35 浏览: 63
第六章习题解答1
由于没有给出第六章习题1、习题2、习题5的具体要求,我将提供一份简单的代码,供参考。
## 习题1:
```python
def find_min(lst):
"""
寻找列表中的最小值
"""
min_value = lst[0]
for i in range(1, len(lst)):
if lst[i] < min_value:
min_value = lst[i]
return min_value
if __name__ == '__main__':
lst = [3, 1, 4, 2, 5, 0]
min_value = find_min(lst)
print("最小值为:", min_value)
```
运行结果:
```
最小值为: 0
```
## 习题2:
```python
def bubble_sort(lst):
"""
冒泡排序
"""
for i in range(len(lst)-1):
for j in range(len(lst)-1-i):
if lst[j] > lst[j+1]:
lst[j], lst[j+1] = lst[j+1], lst[j]
if __name__ == '__main__':
lst = [3, 1, 4, 2, 5, 0]
bubble_sort(lst)
print("排序后的列表:", lst)
```
运行结果:
```
排序后的列表: [0, 1, 2, 3, 4, 5]
```
## 习题5:
```python
def binary_search(lst, target):
"""
二分查找
"""
left, right = 0, len(lst)-1
while left <= right:
mid = (left + right) // 2
if lst[mid] < target:
left = mid + 1
elif lst[mid] > target:
right = mid - 1
else:
return mid
return -1
if __name__ == '__main__':
lst = [0, 1, 2, 3, 4, 5]
target = 2
index = binary_search(lst, target)
if index != -1:
print("目标元素在列表中的位置为:", index)
else:
print("目标元素不存在于列表中")
```
运行结果:
```
目标元素在列表中的位置为: 2
```
阅读全文