冒泡排序实现首字母排序
时间: 2023-12-29 20:26:04 浏览: 99
冒泡排序实现
冒泡排序是一种简单但效率较低的排序算法,可以用来对数组进行排序。下面是使用冒泡排序实现首字母排序的示例代码:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n-1):
for j in range(n-i-1):
if arr[j][0] > arr[j+1][0]:
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr
# 示例数据
names = ['John', 'Alice', 'Bob', 'David']
sorted_names = bubble_sort(names)
print(sorted_names) # 输出:['Alice', 'Bob', 'David', 'John']
```
在上面的代码中,我们定义了一个`bubble_sort`函数来实现冒泡排序。该函数接受一个字符串列表作为输入,并按照字符串的首字母进行排序。在每一轮排序中,我们比较相邻的两个字符串的首字母大小,如果前一个字符串的首字母大于后一个字符串的首字母,则交换它们的位置。通过多次遍历和比较,最终可以将字符串列表按照首字母排序。
阅读全文