pythonを用いて8大ソートアルゴリズム-バブルソートを実現
バブルソートの基本思想:
バブルソートは、ソートが完了するまで、2つの隣接する数を順次訪問し(最後の数を除く)比較します.
例:
Arr=[49,38,04,97,76,13,27,49,55,65],交換
arr=[38,49,04,97,76,13,27,49,55,65],交換
arr=[38,04,49,97,76,13,27,49,55,65]は,並べ替えが完了するまで順次訪問した.
コード:
バブルソートは、ソートが完了するまで、2つの隣接する数を順次訪問し(最後の数を除く)比較します.
例:
Arr=[49,38,04,97,76,13,27,49,55,65],交換
arr=[38,49,04,97,76,13,27,49,55,65],交換
arr=[38,04,49,97,76,13,27,49,55,65]は,並べ替えが完了するまで順次訪問した.
コード:
def bubble_sort(lists):
#
count = len(lists)
while count > 0:
for i in range(count - 1): #
key = lists[i+1]
if lists[i] > key:
lists[i], lists[i+1] = key, lists[i]
count -= 1
return lists