冒泡排序實現對數字,字母及字符的排序

要想做這個題,先要理解什麼是冒泡排序.
它重複地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果順序(如從大到小、首字母從從Z到A)錯誤就把他們交換過來。走訪元素的工作是重複地進行直到沒有相鄰元素需要交換,也就是說該元素列已經排序完成。
它需要重複走訪序列,直到所有的元素排序完成。所以需要定義倆個變量,一個變量控制輪次,另一個變量遍歷隊列中的元素。並比較相鄰倆個元素的大小,將小的放在左邊。
核心代碼如下:
在這裏插入圖片描述
用def()函數將冒泡排序封裝起來,以便調用.
在這裏插入圖片描述
再定義一個變量用來接收鍵盤的輸入。因鍵盤輸入的是字符串,又含有空格,所以需要去將空格去掉,並將其轉換成列表,如果不進行此操作,則會報錯,報錯信息如下:
TypeError: ‘str’ object does not support item assignment
簡單的字符串轉列表用Str()函數,複雜的字符串轉列表需要用到split()函數。
轉換成列表之後再進行冒泡排序的調用。
完整代碼如下:
(https://img-blog.csdnimg.cn/2019123019364054.png)
運行代碼如下:
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章