Python 常見排序算法及原理

聲明：此文參考自 https://facert.gitbooks.io/python-data-structure-cn； 一、冒泡排序 冒泡排序需要多次遍歷列表。它比較相鄰的項並交換那些無序的項。每次遍歷列表將下一個最大的值放在其正確的位置。實質上，每個項「冒泡」到它所屬的位置。 下圖展示了冒泡排序的第一次遍歷。陰影項正在比較它們是否亂序。如果在列表中有 n 個項目，則第一遍有 n-1 個項需要

>>阅读原文<<