十大經典排序算法之-選擇排序

選擇排序思想 選擇排序的思想很是簡單:算法 首先,找到數組中最小的那個元素,其次,將它和數組的第一個元素交換位置(若是第一個元素就是最小元素那麼它就和本身交換)。再次,在剩下的元素中找到最小的元素,將它與數組的第二個元素交換位置。如此往復,直到將整個數組排序。這種方法叫作選擇排序,由於它在不斷地選擇剩餘元素之中的最小者。 ——《算法(第四版)》數組 此算法的實現很是簡單,通俗地說就是一共遍歷n(
相關文章
相關標籤/搜索