直接插入排序、冒泡排序、简单选择代码生成‘
时间: 2023-08-08 13:07:24 浏览: 91
C语言数据结构各种排序
3星 · 编辑精心推荐
以下是直接插入排序、冒泡排序、简单选择排序的Python代码:
直接插入排序:
```python
def insertion_sort(array):
for i in range(1, len(array)):
key = array[i]
j = i - 1
while j >= 0 and array[j] > key:
array[j + 1] = array[j]
j -= 1
array[j + 1] = key
return array
```
冒泡排序:
```python
def bubble_sort(array):
n = len(array)
for i in range(n):
for j in range(0, n - i - 1):
if array[j] > array[j + 1]:
array[j], array[j + 1] = array[j + 1], array[j]
return array
```
简单选择排序:
```python
def selection_sort(array):
for i in range(len(array)):
min_idx = i
for j in range(i + 1, len(array)):
if array[j] < array[min_idx]:
min_idx = j
array[i], array[min_idx] = array[min_idx], array[i]
return array
```
这些都是经典的排序算法,可以在各种编程语言中使用。
阅读全文