编写一个程序,使用起泡法和选择法将字符串按ASCII码值从小到大排列
时间: 2024-03-16 20:42:16 浏览: 66
好的,让我来为你编写一个使用起泡法和选择法将字符串按ASCII码值从小到大排列的程序。
使用起泡法将字符串按ASCII码值从小到大排列的程序如下:
```python
def bubble_sort(s):
n = len(s)
for i in range(n):
for j in range(n-i-1):
if ord(s[j]) > ord(s[j+1]):
s[j], s[j+1] = s[j+1], s[j]
return s
s = "hello, world!"
s = list(s)
print(bubble_sort(s))
```
使用选择法将字符串按ASCII码值从小到大排列的程序如下:
```python
def selection_sort(s):
n = len(s)
for i in range(n):
min_idx = i
for j in range(i+1, n):
if ord(s[j]) < ord(s[min_idx]):
min_idx = j
s[i], s[min_idx] = s[min_idx], s[i]
return s
s = "hello, world!"
s = list(s)
print(selection_sort(s))
```
以上就是使用起泡法和选择法将字符串按ASCII码值从小到大排列的程序,希望对你有所帮助!
阅读全文