簡單算法:冒泡排序與選擇排序

    1.冒泡法排序時,需要將數組中前後元素兩兩比較,如果  符合if條件(大於或小於),則交換兩個數,否則,比較下兩個元素的大小,依次執行。執行一次循環,可以找到當前數組中最大(或最小)的一個元素,然後問題規模變小,繼續同樣的原理找出len-1個元素裏的最大值,使之成爲第二大元素,依次執行,需要在外層嵌套一層循環。 2.選擇排序則是用一個標誌記錄下循環一趟後的最小值或最大值,在與第1(2,3,
相關文章
相關標籤/搜索