python教程系列(五.5.3、選擇排序(Selection))

文章目錄 效率:O(n2) 原理: 比較相鄰的元素,如果第一個比第二個大,就交換他們兩個; 對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。做完以後,最後的元素會是最大的數,這裏可以理解爲走了一趟; 針對所有的元素重複以上的步驟,除了最後一個; 持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較,最後數列就是從大到小一次排列; demo: def bubble_sor
相關文章
相關標籤/搜索