日本免费全黄少妇一区二区三区-高清无码一区二区三区四区-欧美中文字幕日韩在线观看-国产福利诱惑在线网站-国产中文字幕一区在线-亚洲欧美精品日韩一区-久久国产精品国产精品国产-国产精久久久久久一区二区三区-欧美亚洲国产精品久久久久

有哪些排序 冒泡排序

1.冒泡排序
1.比較相鄰的兩個元素,如果前一個比后一個大,則交換位置 。
2.第一輪的時候最后一個元素應該是最大的一個 。
3.按照步驟一的方法進行相鄰兩個元素的比較,這個時候由于最后一個元素已經是最大的了,所以最后一個元素不用比較 。
2.快速排序:
解析:快速排序是對冒泡排序的一種改進,第一趟排序時將數據分成兩部分,一部分比另一部分的所有數據都要小 。然后遞歸調用,在兩邊都實行快速排序 。
(類似二叉樹,直到遞歸完畢)
(一定要注意顏色變化,相同顏色代表一個數組,)
3.插入排序:
解析:
(1) 從第一個元素開始,該元素可以認為已經被排序 。
(2) 取出下一個元素,在已經排序的元素序列中從后向前掃描
(3) 如果該元素(已排序)大于新元素,將該元素移到下一位置
(4) 重復步驟3,直到找到已排序的元素小于或者等于新元素的位置
(5)將新元素插入到下一位置中
(6) 重復步驟2
舉個例子:
手寫:(取出下一個元素,在已經排序的元素序列中從后向前掃描,藍色)
再舉個例子:(紅色是要插入的元素,從后向前掃描找合適的位置,綠色數字是比紅色數字大)
代碼實現:
【有哪些排序 冒泡排序】

    推薦閱讀