時間複雜度爲O(n2)的排序(JAVA)

時間複雜度爲O(n2)的排序 選擇排序 思路 選擇排序作爲不站在巨人肩膀上可以想到的一種排序算法,其思路相對簡單而純粹。 比如現在要對一個數組做升序排序,那麼,找到裏邊的最小值,放到第一位;找到第二小值,放到第二位;…找到裏邊的最大值,放到最後一位 而具體到數組中: 從index=0開始向後遍歷找最小值,找到最小值後,記錄下它的索引值,比如是index=m,然後將index=0和index=m的元
相關文章
相關標籤/搜索