Java 選擇排序法

原理簡介         選擇排序原理便是,遍歷元素找到一個最小(或最大)的元素,把它放在第一個位置,而後再在剩餘元素中找到最小(或最大)的元素,把它放在第二個位置,依次下去,完成排序。java 時間複雜度         選擇排序的時間複雜度爲 O(n^2)。code         第一次須要檢查n個元素,但隨後檢查的元素數依次爲n - 1, n – 2, …, 2和1。平均每次檢查的元素數爲
相關文章
相關標籤/搜索