希尔排序算法伪代码

2025-03-14 19:01:35问答浏览：7129次

最新回答：可以通过以下方法解决问题：

我要提问

登录后回复

共 3 个回答

姓叔钧2025-03-11 14:35:32

希尔排序算法的伪代码如下：
1. 初始化一个已排序序列，例如：[1, 3, 5, 7, 9] 2. 计算当前序列的长度n 3. 对于每个间隔i（0 <= i < n），执行以下操作： a. 从第i个元素开始，将序列分为两部分：左边部分为[arr[0], arr[i]]，右边部分为[arr[i+1], ..., arr[n-1]] b. 对左边部分进行希尔排序 c. 对右边部分进行希尔排序 4. 合并两个已排序序列，得到最终排序结果

赞1回复举报
毕仲抒2025-03-09 12:27:08

这排个卵子排序算法 komple（复杂）不说也懂，脑子转一圈遍历一遍才算是一个步骤，鸡儿不好使。伪代码给个毛用，直接上python现撸一遍得了。

赞95回复举报
任仲仙2025-03-11 11:59:08

function shellSort(arr): n = length(arr) gap = n / 2 while gap > 0: for i = gap to n-1: temp = arr[i] j = i while j > gap and arr[j
gap] > temp: arr[j] = arr[j
gap] j = j
gap arr[j] = temp gap = gap / 2 return arr

赞6回复举报