下面哪一種排序每一趟排序結(jié)束都能確定一個(gè)元素最終位置的方法有哪些？簡(jiǎn)單選擇排序，可以在當(dāng)前無(wú)序序列中取出最?。ɑ蜃畲螅┲担⑴c第一個(gè)位置的元素交換位置。堆排序總是可以在根節(jié)點(diǎn)上選擇一個(gè)最大值。氣泡排序

下面哪一種排序每一趟排序結(jié)束都能確定一個(gè)元素最終位置的方法有哪些？

簡(jiǎn)單選擇排序，可以在當(dāng)前無(wú)序序列中取出最?。ɑ蜃畲螅┲担⑴c第一個(gè)位置的元素交換位置。堆排序總是可以在根節(jié)點(diǎn)上選擇一個(gè)最大值。氣泡排序總是成對(duì)比較，以選擇數(shù)組前面的最大值?？焖倥判蜻x擇的軸在單個(gè)排序中處于其最終位置。插入排序（直接，二分法）不一定在最終位置，因?yàn)椴淮_定后面插入的元素是否會(huì)影響前面插入的元素。希爾排序（本質(zhì)上是插入排序）只在子序列中直接插入排序。所以我不確定。雙向合并排序不能確定最終的位置，除非所有的序列同時(shí)放入緩沖區(qū)。所以只有簡(jiǎn)單的選擇排序、快速排序、冒泡排序和堆排序