冒泡排序和選擇排序法的圖示解析

思路:在進行冒泡法排序(升序)時,須要將數組元素(len)兩兩比較,若是 前面的元素大於後面的元素,則交換兩個數,不然,比較下一個元素和它的下一個元素的大小,依次執行,執行一次循環,能夠找到當前數組中最大的一個元素,而後問題規模變小,而後找出len-1個元素裏的最大值,使之成爲第二大元素,依次執行,須要在外層嵌套一層循環。web 優化:考慮若是數組中的數據已是排好序的,那麼就不須要遍歷那麼屢次,定
相關文章
相關標籤/搜索