双交换和单交换怎么区分

双交换和单交换怎么区分

交换次数不同、比较与交换方式不同。1、交换次数不同:单交换只进行一次交换;双交换进行两次交换。2、比较与交换方式不同:单交换每次选择一个元素(最大值或最小值),与其他元素的比较确定位置,并交换到相应的位置;双交换同时选择最大值和最小值,分别交换到合适的位置,通过递归的方式对剩余的元素进行排序。