https://github.com/doing-data-science/algorithm-collection

平均时间复杂度不应该既优于最坏时间复杂度，又优于最好时间复杂度，建议再确认一些相关资料。这里给出一些参考：https://www.cs.wcupa.edu/rkline/ds/shell-comparison.html
https://en.wikipedia.org/wiki/Shellsort

快速排序的精髓在于“减少swap的次数”，目前的实现代码中，swap次数偏多，不够精简，在GIF动图的演示里也能看出问题。
正确的实现方式可以参考wikipedia，以下是python实现方式的代码：

def quickSort(arr, left=None, right=None):
    left = 0 if not isinstance(left,(int, float)) else left
    right = len(arr)-1 if not isinstance(right,(int, float)) else right
    if left < right:
        partitionIndex = partition(arr, left, right)
        quickSort(arr, left, partitionIndex-1)
        quickSort(arr, partitionIndex+1, right)
    return arr

def partition(arr, left, right):
    pivot = arr[right]
    i, j= left, right - 1
    while True:
        while i<=j and arr[i]<pivot:
            i+=1
        while i<=j and arr[j]>=pivot:
            j-=1
        if i<j:
            swap(arr, i, j)
        else:
            break
    swap(arr, i, right)
    return i

def swap(arr, i, j):
    arr[i], arr[j] = arr[j], arr[i]

请问有c++实现吗？

想学习算法过程可视化， 觉得动图演示做的很好，想学习一下

while (gap < arr.length) {gap = gap * 3 + 1;}
应该是
while (gap < arr.length/3) {gap = gap * 3 + 1;}

想抄袭你的素材, 构造一个 C 版本的. 因为变动很大. 可能和你原先不相容.
完全制霸基础排序算法的工程实现技巧.

只是看代码就得自己想半天，过会就忘记了，就记住了大意，手写代码要过好长时间思考流转！

for(let i = gap; i < len; i +=gap) {

天天想着改进性能，改进个屁呢，冒泡排序谁tm要你考虑输入了，什么时候最快最慢只是用来举例，你tm说非得判断输入是不是有序的，显得你很聪明呗，真是服了，什么垃圾都能出教程

func shellSort(arr []int) []int {
length := len(arr)
gap := 1
for gap < gap/3 {
gap = gap*3 + 1
}
for gap > 0 {
for i := gap; i < length; i++ {
temp := arr[i]
j := i - gap
for j >= 0 && arr[j] > temp {
arr[j+gap] = arr[j]
j -= gap
}
arr[j+gap] = temp
}
gap = gap / 3
}
return arr
}
for gap < gap/3 { =======> for gap < length/3

我个人开发了一个微信小程序，起初是做为尝试方便自己查看 GitHub 的开源项目和书籍，但是后续使用人数逐渐增多了。
考虑到小程序上展示的项目都有对应的开源许可，可能会涉及对部分项目的侵权。
我们观察到您的项目并没有在 GitHub 上设置任何的开源许可，所以想向您申请相关的许可，许可包括允许在小程序上展示和查看。
以下是小程序的二维码，可以扫码查看。

如果您觉得我已经侵犯了您的权利，请告知我，我将第一时间移除。

From WeChat Mini Programe: GitHub Trending Hub

应为
for gap < length/3

动图效果是用啥软件做的？

https://sort.hust.cc/2.selectionSort.html

文中称： 冒泡排序还有一种优化算法，就是立一个 flag，当在一趟序列遍历中元素没有发生交换，则证明该序列已经有序。但这种改进对于提升性能来说并没有什么太大作用

bubble sort 有两种优化：
文中提到算法：
def bubble_sort(ary):
n = len(ary) #获得数组的长度
for i in range(n):
for j in range(1,n-i):
if ary[j-1] > ary[j] : #如果前者比后者大
ary[j-1],ary[j] = ary[j],ary[j-1] #则交换两者
return ary

两种优化：
#优化1：某一趟遍历如果没有数据交换，则说明已经排好序了，因此不用再进行迭代了。
#用一个标记记录这个状态即可。
def bubble_sort2(ary):
n = len(ary)
for i in range(n):
flag = 1 #标记
for j in range(1,n-i):
if ary[j-1] > ary[j] :
ary[j-1],ary[j] = ary[j],ary[j-1]
flag = 0
if flag : #全排好序了，直接跳出
break
return ary

#优化2：记录某次遍历时最后发生数据交换的位置，这个位置之后的数据显然已经有序了。

因此通过记录最后发生数据交换的位置就可以确定下次循环的范围了。

def bubble_sort3(ary):
n = len(ary)
k = n #k为循环的范围，初始值n
for i in range(n):
flag = 1
for j in range(1,k): #只遍历到最后交换的位置即可
if ary[j-1] > ary[j] :
ary[j-1],ary[j] = ary[j],ary[j-1]
k = j #记录最后交换的位置
flag = 0
if flag :
break
return ary

我个人开发了一个微信小程序，起初是做为尝试方便自己查看 GitHub 的开源项目和书籍，但是后续使用人数逐渐增多了。
考虑到小程序上展示的项目都有对应的开源许可，可能会涉及对部分项目的侵权。
我们观察到您的项目并没有在 GitHub 上设置任何的开源许可，所以想向您申请相关的许可，许可包括允许在小程序上展示和查看。
以下是小程序的二维码，可以扫码查看。

如果您觉得我已经侵犯了您的权利，请告知我，我将第一时间移除。

From WeChat Mini Programe: GitHub Trending Hub

链接无法访问

没有看懂在pr之前如何使用lint-md做markdown的格式检查，lint-md工具的使用也没看明白

python代码里面最后的arr[preIndex+1] = current这一句没太明白，为什么还要对当前位置的数组重新赋值？

计数排序 实例代码

function countingSort($arr, $maxValue = null)
{
    if ($maxValue === null) {
        $maxValue = max($arr);
    }
    for ($m = 0; $m < $maxValue + 1; $m++) {
        $bucket[] = null;
    }

    $arrLen = count($arr);
    for ($i = 0; $i < $arrLen; $i++) {
        if (!array_key_exists($arr[$i], $bucket)) {
            $bucket[$arr[$i]] = 0;
        }
        $bucket[$arr[$i]]++;
    }

    $sortedIndex = 0;
    foreach ($bucket as $key => $len) {
        if ($len !== null) $arr[$sortedIndex++] = $key; //此步将不能确保重复值在原数组中改变位置
    }

    return $arr;
}

注释行应该可以用以下代码替换解决此问题：

if($len !== null){
    for($j = 0; $j < $len; $j++){
        $arr[$sortedIndex++] = $key;
    }
}

here
声明了空数组，接着遍历空数组，没有意义啊
本来的目的应该是count($buckets)换成$bucketCount，给每个桶初始化吧

GitBook链接访问不了