插入类排序-希尔排序

最新推荐文章于 2024-07-31 15:55:27 发布

wen854854321

最新推荐文章于 2024-07-31 15:55:27 发布

阅读量85

点赞数

分类专栏： php python 文章标签： python php

本文链接：https://blog.csdn.net/wen854854321/article/details/123682907

版权

php 同时被 2 个专栏收录

6 篇文章 0 订阅

订阅专栏

python

5 篇文章 0 订阅

订阅专栏

php代码：

<?php
function shellSort(array $arr)
{
    $count = count($arr);
    $gap = floor($count / 2);

    while ($gap > 0){
        for ($j = $gap; $j < $count; $j++) {
            $tmp = $arr[$j]; //记录要比较的值
            $k = $j;
            while ($k >= $gap and $tmp < $arr[$k - $gap]) {
                //交换
                $arr[$k] = $arr[$k - $gap];
                $k -= $gap;
            }

            $arr[$k] = $tmp;
        }
        $gap = floor($gap / 2);
    }
    return $arr;


}

print_r(shellSort([11, 3, 5, 10, 16, 7, 32, 83, 23, 54, 29, 96]));

python代码:

def shell_sort(arr: List[int]):
    gap = len(arr) // 2
    while gap > 0:
        for i in range(gap, len(arr)):
            temp = arr[i]
            j = i
            while j >= gap and temp < arr[j - gap]:
                arr[j] = arr[j - gap]
                j -= gap

            arr[j] = temp

        gap //= 2

    print(arr)


shell_sort([11, 3, 5, 10, 16, 7, 32, 83, 23, 54, 29, 96])