排序算法總結

首先總結 1.冒泡排序(依次比較/交換相鄰的兩個元素,進行多趟) 一趟冒泡:(n-1次比較) 1跟2比較,交換;2跟3比較,交換;3跟4比較,交換。。。。。。最後得到一個最值放在末尾處,然後它就不動了。 對剩下的n-1個元素進行第二趟:(n-2次比較) 1跟2比較,交換;2跟3比較,交換;3跟4比較,交換。。。。。。得到一個最值放在倒數第二個位置,不動了。 對剩下的n-2個元素進行第三趟:(n-3
相關文章
相關標籤/搜索