如何使用冒泡排序 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']