如何使用冒泡排序 python 按字母顺序对单词进行排序

Question

nama = ('a', 'B', 'A')
for i in range(len(nama) - 1, 0, -1):
    for j in range(i):
        if nama[j] > nama[j + 1]:
            temp2=nama[j]
            nama[j]= nama[j+1]
            nama[j+1]=temp2
print(nama)

Output 代码是('A', 'B', 'a' )如何使用冒泡排序将 output 转换为('A', 'a', 'B') ？

Answer 1

在这里https://www.geeksforgeeks.org/bubble-sort/ python中的冒泡排序算法将其与字符串一起使用，您可以制作包含所有字符及其值的字典（您可以按您想要的顺序排列'a'： 1, 'A':2 etc...) if dic[arr[j]] > dic[arr[j+1]]:或使用 ord function 返回一个整数，表示 unicode char if ord(arr[j]) > ord(arr[j+1]):

def bubbleSort(arr): 
    n = len(arr) 

    # Traverse through all array elements 
    for i in range(n): 

        # Last i elements are already in place 
        for j in range(0, n-i-1): 

            # traverse the array from 0 to n-i-1 
            # Swap if the element found is greater 
            # than the next element 
            if arr[j] > arr[j+1] : 
                arr[j], arr[j+1] = arr[j+1], arr[j] 

# Driver code to test above 
arr = [64, 34, 25, 12, 22, 11, 90] 

bubbleSort(arr) 

print ("Sorted array is:") 
for i in range(len(arr)): 
print ("%d" %arr[i]),  

Answer 2

你不能这样做只是因为在 ASCII ord('a') = 97 > ord('A')和ord('a') > ord('B')所以如果你对这个列表使用任何排序操作，它会总是['A','B','a']