數據結構——排序算法總結(八個)

內排序:指在排序期間數據對象所有存放在內存的排序。 外排序:指在排序期間所有對象太多,不能同一時候存放在內存中,必須依據排序過程的要求,不斷在內,外存間移動的排序。 一、冒泡排序 比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。 對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。 針對所有的元素重複以上的步驟,除了最後一個。持續每次對越來越少的
相關文章
相關標籤/搜索