# coding=utf-8 from random import randrange def bubble_sort(L): ''' åæ³¡æåºä¸»è¦ä½¿ç¨ä¸¤æ¬¡å¾ªç¯å®ç°æåºã å¤å¾ªç¯ä¸çä¸ä¸ªæ°å便¬¡ä¸å å±å¾ªç¯ä¸çæ¯ä¸ªæ°åè¿è¡æ¯è¾ï¼å¦æç´¢å¼å¼å°çæ°å大äºç´¢å¼å¼å¤§çæ°åï¼äº¤æ¢ä½ç½®ãå¦åï¼ä½ç½®ä¸åãç´è³å¤å¾ªç¯ç»æã ''' if len(L) < 2: # å表å å ç´ ä½äº2ï¼ç´æ¥è¿åï¼ return L for i in range(len(L)): for j in range(1, len(L)): if L[j - 1] > L[j]: L[j - 1], L[j] = L[j], L[j - 1] return L if __name__ == '__main__': L = [randrange(1000) for _ in range(10)] print(bubble_sort(L))