python爬蟲手機版下載，侏儒排序算法原理與Python實現

算法原理：假設一個人沿列表從頭到尾走，如果發現有相鄰元素順序不對的就交換一下，然后后退一步，否則繼續往前走，當走到列表尾部時，所有元素就排好序了。

import random

def gnomeSort(lst):

? ? i = 0

? ? length = len(lst)

? ? while i < length:

? ? ? ? #回頭看，如果當前元素比前面的大或者相等，就繼續往前走

? ? ? ? if i==0 or lst[i-1]<=lst[i]:

? ? ? ? ? ? i += 1

? ? ? ? else:

? ? ? ? ? ? #如果當前元素比前面的小，就交換位置，然后后退一步

? ? ? ? ? ? lst[i-1], lst[i] = lst[i], lst[i-1]

? ? ? ? ? ? i -= 1

lst = list(range(20))

random.shuffle(lst)

print(lst)

gnomeSort(lst)

print(lst)