直接、折半插入排序:前i+1个元素是相对升序序列。
希尔排序:任意ⅹ保证A[x]≤A[x+d]。
简单选择、堆、冒泡排序:最小或最大的i个元素都放入了他们的最终位置。
快速排序:确定多个枢值,每个枢值放在最终位置,左边小于等于他,右边大于等于他。
归并排序:每2个元素为一组,组内是升序排列。
基数排序:只看最低的i位,已完成排序。
直接、折半插入排序:前i+1个元素是相对升序序列。
希尔排序:任意ⅹ保证A[x]≤A[x+d]。
简单选择、堆、冒泡排序:最小或最大的i个元素都放入了他们的最终位置。
快速排序:确定多个枢值,每个枢值放在最终位置,左边小于等于他,右边大于等于他。
归并排序:每2个元素为一组,组内是升序排列。
基数排序:只看最低的i位,已完成排序。