Loading docs/basic/sort.md +3 −3 Original line number Diff line number Diff line Loading @@ -57,9 +57,9 @@ void bubble_sort() { ## Shell 排序 Shell 排序是以它的发明者命名的,也称为缩小增量排序法。Shell 排序对不相邻的记录进行比较和移动: 1\. 将待排序序列分为若干子序列(每个子序列的元素在原始数组中间距相同) 2\. 对这些子序列进行插入排序 3\. 减小每个子序列中元素之间的间距,重复上述过程直至间距减少为 1 1.将待排序序列分为若干子序列(每个子序列的元素在原始数组中间距相同) 2.对这些子序列进行插入排序 3.减小每个子序列中元素之间的间距,重复上述过程直至间距减少为 1 Shell 排序的复杂度和间距序列的选取(就是间距如何减小到 1)有关,比如“间距每次除以 3”的 Shell 排序的复杂度是 $O(n^{3/2})$ 。 Loading Loading
docs/basic/sort.md +3 −3 Original line number Diff line number Diff line Loading @@ -57,9 +57,9 @@ void bubble_sort() { ## Shell 排序 Shell 排序是以它的发明者命名的,也称为缩小增量排序法。Shell 排序对不相邻的记录进行比较和移动: 1\. 将待排序序列分为若干子序列(每个子序列的元素在原始数组中间距相同) 2\. 对这些子序列进行插入排序 3\. 减小每个子序列中元素之间的间距,重复上述过程直至间距减少为 1 1.将待排序序列分为若干子序列(每个子序列的元素在原始数组中间距相同) 2.对这些子序列进行插入排序 3.减小每个子序列中元素之间的间距,重复上述过程直至间距减少为 1 Shell 排序的复杂度和间距序列的选取(就是间距如何减小到 1)有关,比如“间距每次除以 3”的 Shell 排序的复杂度是 $O(n^{3/2})$ 。 Loading