Unverified Commit 82b1ecfa authored by ir1d's avatar ir1d Committed by GitHub
Browse files

尝试修复列表的格式

parent 8afb4554
Loading
Loading
Loading
Loading
+3 −3
Original line number Diff line number Diff line
@@ -58,9 +58,9 @@ void bubble_sort() {

Shell 排序是以它的发明者命名的,也称为缩小增量排序法。Shell 排序对不相邻的记录进行比较和移动:

1\. 将待排序序列分为若干子序列(每个子序列的元素在原始数组中间距相同)
2\. 对这些子序列进行插入排序
3\. 减小每个子序列中元素之间的间距,重复上述过程直至间距减少为 1
1.  将待排序序列分为若干子序列(每个子序列的元素在原始数组中间距相同)
2.  对这些子序列进行插入排序
3.  减小每个子序列中元素之间的间距,重复上述过程直至间距减少为 1

Shell 排序的复杂度和间距序列的选取(就是间距如何减小到 1)有关,比如“间距每次除以 3”的 Shell 排序的复杂度是 $O(n^{3/2})$ 。