tim算法 下面哪一種排序每一趟排序結(jié)束都能確定一個元素最終位置的方法有哪些？
下面哪一種排序每一趟排序結(jié)束都能確定一個元素最終位置的方法有哪些？簡單選擇排序，可以在當前無序序列中取出最?。ɑ蜃畲螅┲?，并與第一個位置的元素交換位置。堆排序總是可以在根節(jié)點上選擇一個最大值。氣泡排序
下面哪一種排序每一趟排序結(jié)束都能確定一個元素最終位置的方法有哪些？
簡單選擇排序，可以在當前無序序列中取出最?。ɑ蜃畲螅┲担⑴c第一個位置的元素交換位置。堆排序總是可以在根節(jié)點上選擇一個最大值。氣泡排序總是成對比較，以選擇數(shù)組前面的最大值?？焖倥判蜻x擇的軸在單個排序中處于其最終位置。插入排序（直接，二分法）不一定在最終位置，因為不確定后面插入的元素是否會影響前面插入的元素。希爾排序（本質(zhì)上是插入排序）只在子序列中直接插入排序。所以我不確定。雙向合并排序不能確定最終的位置，除非所有的序列同時放入緩沖區(qū)。所以只有簡單的選擇排序、快速排序、冒泡排序和堆排序