写一个函数,用“起泡法”对输入的10个字符按由小到大的顺序排列
时间: 2023-04-24 20:06:02 浏览: 92
C语言程序设计-编写函数fun对主程序中用户输入的具有10个数据的数组a按由大到小排序,并在主程序中输出排序结果;
5星 · 资源好评率100%
这是一个使用“起泡法”对输入的10个字符按由小到大的顺序排列的函数示例:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(, n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr
# 示例
arr = ['c', 'a', 'e', 'b', 'd', 'f', 'h', 'g', 'i', 'j']
sorted_arr = bubble_sort(arr)
print(sorted_arr)
```
输出结果为:
```
['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j']
```
函数中使用了两层循环,外层循环控制排序的轮数,内层循环控制每轮比较的次数。在每轮比较中,如果前一个字符大于后一个字符,则交换它们的位置。最终得到的数组就是按由小到大排列的。
阅读全文