Shell排序算法步骤有哪些呢?
Shell排序算法步骤编辑Step1将n个元素个数列分为5个小组,在每个小组内按直接插入法排序;step2在第i步,分组个数取di+1(di+1)/2{9,5,3,2,1};相临两组之间的对应元素进行比较,如果aiaj,则交换它们的位置;Step3当dK1的循环过程完成后,排序过程结束。
Shell排序算法步骤编辑Step1将n个元素个数列分为5个小组,在每个小组内按直接插入法排序;step2在第i步,分组个数取di+1(di+1)/2{9,5,3,2,1};相临两组之间的对应元素进行比较,如果aiaj,则交换它们的位置;Step3当dK1的循环过程完成后,排序过程结束。
收起