冒泡排序_python实现冒泡排序
生活随笔
收集整理的這篇文章主要介紹了
冒泡排序_python实现冒泡排序
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
冒泡排序是比較經(jīng)典的面試題, 它重復(fù)地走訪過要排序的元素列,依次比較兩個(gè)相鄰的元素,如果他們的順序(如從大到小、首字母從A到Z)錯(cuò)誤就把他們交換過來。走訪元素的工作是重復(fù)地進(jìn)行直到?jīng)]有相鄰元素需要交換,也就是說該元素列已經(jīng)排序完成。
原理:
重復(fù)比較相鄰的兩個(gè)數(shù)字,如果第一個(gè)比第二個(gè)大,就交換他們的位置,一直重復(fù)到不需要比較為止。
input_list = [9, 5, 6, 8, 2, 7, 3, 4, 1]for i in range(1, len(input_list)): for j in range(0, len(input_list) - i): if input_list[j] > input_list[j + 1]: input_list[j], input_list[j + 1] = input_list[j + 1], input_list[j] print(input_list)
總結(jié)
以上是生活随笔為你收集整理的冒泡排序_python实现冒泡排序的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 两个主键怎么设置tsql_索引该怎么创建
- 下一篇: python游戏结束显示分数代码_当游戏