def insert_sort(arr): for i in range(1, len(arr)): key = arr[i] j = i - 1 while j >= 0 and key < arr[j]: arr[j + 1] = arr[j] j -= 1 arr[j + 1] = key return arr def binary_insert_sort(arr): for i in range(1, len(arr)): key = arr[i] low, high = 0, i - 1 while low <= high: mid = (low + high) // 2 if key < arr[mid]: high = mid - 1 else: low = mid + 1 for j in range(i - 1, high, -1): arr[j + 1] = arr[j] arr[high + 1] = key return arr def bubble_sort(arr): for i in range(len(arr)): for j in range(len(arr) - i - 1): if arr[j] > arr[j + 1]: arr[j], arr[j + 1] = arr[j + 1], arr[j] return arr请帮我解决
时间: 2024-02-14 20:15:19 浏览: 78
这段代码看起来是 Python 代码,不是 C++ 代码。在 Python 中,不需要像 C++ 一样使用 `def` 关键字来定义函数,而是直接使用 `def` 关键字即可。如果你想在 Python 中调用这些函数,可以按照以下方式编写代码:
```python
def insert_sort(arr):
for i in range(1, len(arr)):
key = arr[i]
j = i - 1
while j >= 0 and key < arr[j]:
arr[j + 1] = arr[j]
j -= 1
arr[j + 1] = key
return arr
def binary_insert_sort(arr):
for i in range(1, len(arr)):
key = arr[i]
low, high = 0, i - 1
while low <= high:
mid = (low + high) // 2
if key < arr[mid]:
high = mid - 1
else:
low = mid + 1
for j in range(i - 1, high, -1):
arr[j + 1] = arr[j]
arr[high + 1] = key
return arr
def bubble_sort(arr):
for i in range(len(arr)):
for j in range(len(arr) - i - 1):
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
return arr
```
在 Python 中调用这些函数,只需要按照以下方式进行:
```python
arr = [3, 2, 1, 5, 4]
print(insert_sort(arr))
print(binary_insert_sort(arr))
print(bubble_sort(arr))
```
以上代码会输出三次排序后的结果。
如果你仍然有其他问题,可以详细描述一下你的问题,让我更好地帮助你解决。
阅读全文
相关推荐

















