Move search/sort out of array/

XuShaohua · Jul 3, 2024 · d30d3f9 · d30d3f9
1 parent 74bf003
commit d30d3f9
Show file tree

Hide file tree

Showing 65 changed files with 40 additions and 36 deletions.
diff --git a/src/SUMMARY.md b/src/SUMMARY.md
@@ -8,30 +8,6 @@
     - [数组的基本操作](array/ops.md)
     - [反转数组](array/reverse.md)
     - [旋转数组](array/rotate.md)
-    - [排序 Sorting](array/sort/index.md)
-        - [冒泡排序 Bubble Sort](array/sort/bubble-sort.md)
-        - [插入排序 Insertion Sort](array/sort/insertion-sort.md)
-        - [选择排序 Selection Sort](array/sort/selection-sort.md)
-        - [归并排序 Merge Sort](array/sort/merge-sort.md)
-        - [Dual Pivot Quick Sort](array/sort/dual-pivot-quick-sort.md)
-        - [桶排序 Bucket Sort](array/sort/bucket-sort.md)
-        - [堆排序 Heap Sort](array/sort/heap-sort.md)
-        - [基数排序 Radix Sort](array/sort/radix-sort.md)
-        - [计数排序 Counting Sort](array/sort/counting-sort.md)
-        - [希尔排序 Shell Sort](array/sort/shell-sort.md)
-        - [侏儒排序 Gnome Sort](array/sort/gnome-sort.md)
-        - [快速选择 Quick Select](array/sort/quick-select.md)
-        - [排序相关的问题列表](leetcode/tags/sort.md)
-        - [标准库中排序算法的实现](array/sort/sort-in-std.md)
-    - [查找 Search](array/search/index.md)
-        - [线性查找 Linear Search](array/search/linear-search.md)
-        - [二分查找 Binary Search](array/search/binary-search.md)
-        - [二分查找相关的问题列表](leetcode/tags/binary-search.md)
-        - [三元查找 Ternary Search](array/search/ternary-search.md)
-        - [Jump Search](array/search/jump-search.md)
-        - [Interpolation Search](array/search/interpolation-search.md)
-        - [Exponential Search](array/search/exponential-search.md)
-        - [标准库中二分查找法的实现](array/search/binary-search-in-std.md)
     - [前缀和数组 Prefix Sum Array](array/prefix-sum-array.md)
     - [前缀和相关的问题列表](leetcode/tags/prefix-sum.md)
     - [后缀数组 Suffix Array](array/suffix-array.md)
@@ -43,11 +19,6 @@
 - [链表 List](list/index.md)
     - [单链表](list/single.md)
     - [双链表](list/double.md)
-    - [链表排序 Sort](list/sort/index.md)
-        - [冒泡排序 Bubble Sort](list/sort/bubble-sort.md)
-        - [插入排序 Insertion Sort](list/sort/insertion-sort.md)
-        - [选择排序 Selection Sort](list/sort/selection-sort.md)
-        - [归并排序 Merge Sort](list/sort/merge-sort.md)
     - [标准库中 List 的实现](list/impl-oflist.md)
     - [跳跃表 SkipList](list/skiplist/index.md)
     - [链表相关的问题列表](leetcode/tags/linked-list.md)
@@ -93,6 +64,35 @@
 
 - [算法分析 Analysis](algs-analysis/index.md)
 - [测试用的数据集](dataset/index.md)
+- [排序 Sorting](sort/index.md)
+    - [冒泡排序 Bubble Sort](sort/bubble-sort.md)
+    - [插入排序 Insertion Sort](sort/insertion-sort.md)
+    - [选择排序 Selection Sort](sort/selection-sort.md)
+    - [归并排序 Merge Sort](sort/merge-sort.md)
+    - [Dual Pivot Quick Sort](sort/dual-pivot-quick-sort.md)
+    - [桶排序 Bucket Sort](sort/bucket-sort.md)
+    - [堆排序 Heap Sort](sort/heap-sort.md)
+    - [基数排序 Radix Sort](sort/radix-sort.md)
+    - [计数排序 Counting Sort](sort/counting-sort.md)
+    - [希尔排序 Shell Sort](sort/shell-sort.md)
+    - [侏儒排序 Gnome Sort](sort/gnome-sort.md)
+    - [快速选择 Quick Select](sort/quick-select.md)
+    - [排序相关的问题列表](leetcode/tags/sort.md)
+    - [标准库中排序算法的实现](sort/sort-in-std.md)
+- [链表排序 List Sort](list-sort/index.md)
+    - [冒泡排序 Bubble Sort](list-sort/bubble-sort.md)
+    - [插入排序 Insertion Sort](list-sort/insertion-sort.md)
+    - [选择排序 Selection Sort](list-sort/selection-sort.md)
+    - [归并排序 Merge Sort](list-sort/merge-sort.md)
+- [查找 Search](search/index.md)
+    - [线性查找 Linear Search](search/linear-search.md)
+    - [二分查找 Binary Search](search/binary-search.md)
+    - [二分查找相关的问题列表](leetcode/tags/binary-search.md)
+    - [三元查找 Ternary Search](search/ternary-search.md)
+    - [Jump Search](search/jump-search.md)
+    - [Interpolation Search](search/interpolation-search.md)
+    - [Exponential Search](search/exponential-search.md)
+    - [标准库中二分查找法的实现](search/binary-search-in-std.md)
 - [位运算 Bit Manipulation](bit-manipulation/index.md)
     - [对自己异或操作结果为0](bit-manipulation/self-xor.md)
     - [位运算相关的问题列表](leetcode/tags/bit-manipulation.md)

diff --git a/src/array/search/assets/linear_search.rs b/src/array/search/assets/linear_search.rs
diff --git a/src/array/sort/assets/bubble_sort.rs b/src/array/sort/assets/bubble_sort.rs
diff --git a/src/array/sort/assets/gnome_sort.rs b/src/array/sort/assets/gnome_sort.rs
diff --git a/src/array/sort/assets/insertion_sort.rs b/src/array/sort/assets/insertion_sort.rs
diff --git a/src/array/sort/assets/selection_sort.rs b/src/array/sort/assets/selection_sort.rs
diff --git a/src/array/sort/assets/shell_sort.rs b/src/array/sort/assets/shell_sort.rs
diff --git a/src/list/sort/bubble-sort.md → src/list-sort/bubble-sort.md b/src/list/sort/bubble-sort.md → src/list-sort/bubble-sort.md
diff --git a/src/list-sort/index.md b/src/list-sort/index.md
@@ -0,0 +1,5 @@
+# 链表排序 List Sort
+
+上一章介绍了数组的多种排序方法. 与数组不同的是, 链表结构不支持随机索引.
+
+对链表中的元素进行排序, 有它自己的特点.
diff --git a/src/list/sort/insertion-sort.md → src/list-sort/insertion-sort.md b/src/list/sort/insertion-sort.md → src/list-sort/insertion-sort.md
diff --git a/src/list/sort/merge-sort.md → src/list-sort/merge-sort.md b/src/list/sort/merge-sort.md → src/list-sort/merge-sort.md
diff --git a/src/list/sort/selection-sort.md → src/list-sort/selection-sort.md b/src/list/sort/selection-sort.md → src/list-sort/selection-sort.md
diff --git a/src/list/sort/index.md b/src/list/sort/index.md
diff --git a/src/search/assets/linear_search.rs b/src/search/assets/linear_search.rs
@@ -0,0 +1 @@
+../../../search/src/linear_search.rs
diff --git a/src/array/search/binary-search-in-std.md → src/search/binary-search-in-std.md b/src/array/search/binary-search-in-std.md → src/search/binary-search-in-std.md
diff --git a/src/array/search/binary-search.md → src/search/binary-search.md b/src/array/search/binary-search.md → src/search/binary-search.md
diff --git a/src/array/search/exponential-search.md → src/search/exponential-search.md b/src/array/search/exponential-search.md → src/search/exponential-search.md
diff --git a/src/array/search/index.md → src/search/index.md b/src/array/search/index.md → src/search/index.md
diff --git a/src/array/search/interpolation-search.md → src/search/interpolation-search.md b/src/array/search/interpolation-search.md → src/search/interpolation-search.md
diff --git a/src/array/search/jump-search.md → src/search/jump-search.md b/src/array/search/jump-search.md → src/search/jump-search.md
diff --git a/src/array/search/linear-search.md → src/search/linear-search.md b/src/array/search/linear-search.md → src/search/linear-search.md
diff --git a/src/array/search/ternary-search.md → src/search/ternary-search.md b/src/array/search/ternary-search.md → src/search/ternary-search.md
diff --git a/...rray/sort/assets/bubble-sort-pass1.drawio → src/sort/assets/bubble-sort-pass1.drawio b/...rray/sort/assets/bubble-sort-pass1.drawio → src/sort/assets/bubble-sort-pass1.drawio
diff --git a/src/array/sort/assets/bubble-sort-pass1.svg → src/sort/assets/bubble-sort-pass1.svg b/src/array/sort/assets/bubble-sort-pass1.svg → src/sort/assets/bubble-sort-pass1.svg
diff --git a/...rray/sort/assets/bubble-sort-pass2.drawio → src/sort/assets/bubble-sort-pass2.drawio b/...rray/sort/assets/bubble-sort-pass2.drawio → src/sort/assets/bubble-sort-pass2.drawio
diff --git a/src/array/sort/assets/bubble-sort-pass2.svg → src/sort/assets/bubble-sort-pass2.svg b/src/array/sort/assets/bubble-sort-pass2.svg → src/sort/assets/bubble-sort-pass2.svg
diff --git a/...rray/sort/assets/bubble-sort-pass3.drawio → src/sort/assets/bubble-sort-pass3.drawio b/...rray/sort/assets/bubble-sort-pass3.drawio → src/sort/assets/bubble-sort-pass3.drawio
diff --git a/src/array/sort/assets/bubble-sort-pass3.svg → src/sort/assets/bubble-sort-pass3.svg b/src/array/sort/assets/bubble-sort-pass3.svg → src/sort/assets/bubble-sort-pass3.svg
diff --git a/src/sort/assets/bubble_sort.rs b/src/sort/assets/bubble_sort.rs
@@ -0,0 +1 @@
+../../../sort/src/bubble_sort.rs
diff --git a/...array/sort/assets/gnome-sort-pass1.drawio → src/sort/assets/gnome-sort-pass1.drawio b/...array/sort/assets/gnome-sort-pass1.drawio → src/sort/assets/gnome-sort-pass1.drawio
diff --git a/src/array/sort/assets/gnome-sort-pass1.svg → src/sort/assets/gnome-sort-pass1.svg b/src/array/sort/assets/gnome-sort-pass1.svg → src/sort/assets/gnome-sort-pass1.svg
diff --git a/...array/sort/assets/gnome-sort-pass2.drawio → src/sort/assets/gnome-sort-pass2.drawio b/...array/sort/assets/gnome-sort-pass2.drawio → src/sort/assets/gnome-sort-pass2.drawio
diff --git a/src/array/sort/assets/gnome-sort-pass2.svg → src/sort/assets/gnome-sort-pass2.svg b/src/array/sort/assets/gnome-sort-pass2.svg → src/sort/assets/gnome-sort-pass2.svg
diff --git a/...array/sort/assets/gnome-sort-pass3.drawio → src/sort/assets/gnome-sort-pass3.drawio b/...array/sort/assets/gnome-sort-pass3.drawio → src/sort/assets/gnome-sort-pass3.drawio
diff --git a/src/array/sort/assets/gnome-sort-pass3.svg → src/sort/assets/gnome-sort-pass3.svg b/src/array/sort/assets/gnome-sort-pass3.svg → src/sort/assets/gnome-sort-pass3.svg
diff --git a/src/sort/assets/gnome_sort.rs b/src/sort/assets/gnome_sort.rs
@@ -0,0 +1 @@
+../../../sort/src/gnome_sort.rs
diff --git a/...y/sort/assets/insertion-sort-pass1.drawio → src/sort/assets/insertion-sort-pass1.drawio b/...y/sort/assets/insertion-sort-pass1.drawio → src/sort/assets/insertion-sort-pass1.drawio
diff --git a/...rray/sort/assets/insertion-sort-pass1.svg → src/sort/assets/insertion-sort-pass1.svg b/...rray/sort/assets/insertion-sort-pass1.svg → src/sort/assets/insertion-sort-pass1.svg
diff --git a/...y/sort/assets/insertion-sort-pass2.drawio → src/sort/assets/insertion-sort-pass2.drawio b/...y/sort/assets/insertion-sort-pass2.drawio → src/sort/assets/insertion-sort-pass2.drawio
diff --git a/...rray/sort/assets/insertion-sort-pass2.svg → src/sort/assets/insertion-sort-pass2.svg b/...rray/sort/assets/insertion-sort-pass2.svg → src/sort/assets/insertion-sort-pass2.svg
diff --git a/...y/sort/assets/insertion-sort-pass3.drawio → src/sort/assets/insertion-sort-pass3.drawio b/...y/sort/assets/insertion-sort-pass3.drawio → src/sort/assets/insertion-sort-pass3.drawio
diff --git a/...rray/sort/assets/insertion-sort-pass3.svg → src/sort/assets/insertion-sort-pass3.svg b/...rray/sort/assets/insertion-sort-pass3.svg → src/sort/assets/insertion-sort-pass3.svg
diff --git a/src/sort/assets/insertion_sort.rs b/src/sort/assets/insertion_sort.rs
@@ -0,0 +1 @@
+../../../sort/src/insertion_sort.rs
diff --git a/...y/sort/assets/selection-sort-pass1.drawio → src/sort/assets/selection-sort-pass1.drawio b/...y/sort/assets/selection-sort-pass1.drawio → src/sort/assets/selection-sort-pass1.drawio
diff --git a/...rray/sort/assets/selection-sort-pass1.svg → src/sort/assets/selection-sort-pass1.svg b/...rray/sort/assets/selection-sort-pass1.svg → src/sort/assets/selection-sort-pass1.svg
diff --git a/...y/sort/assets/selection-sort-pass2.drawio → src/sort/assets/selection-sort-pass2.drawio b/...y/sort/assets/selection-sort-pass2.drawio → src/sort/assets/selection-sort-pass2.drawio
diff --git a/...rray/sort/assets/selection-sort-pass2.svg → src/sort/assets/selection-sort-pass2.svg b/...rray/sort/assets/selection-sort-pass2.svg → src/sort/assets/selection-sort-pass2.svg
diff --git a/...y/sort/assets/selection-sort-pass3.drawio → src/sort/assets/selection-sort-pass3.drawio b/...y/sort/assets/selection-sort-pass3.drawio → src/sort/assets/selection-sort-pass3.drawio
diff --git a/...rray/sort/assets/selection-sort-pass3.svg → src/sort/assets/selection-sort-pass3.svg b/...rray/sort/assets/selection-sort-pass3.svg → src/sort/assets/selection-sort-pass3.svg
diff --git a/src/sort/assets/selection_sort.rs b/src/sort/assets/selection_sort.rs
@@ -0,0 +1 @@
+../../../sort/src/selection_sort.rs
diff --git a/src/sort/assets/shell_sort.rs b/src/sort/assets/shell_sort.rs
@@ -0,0 +1 @@
+../../../sort/src/shell_sort.rs
diff --git a/src/array/sort/bubble-sort.md → src/sort/bubble-sort.md b/src/array/sort/bubble-sort.md → src/sort/bubble-sort.md
diff --git a/src/array/sort/bucket-sort.md → src/sort/bucket-sort.md b/src/array/sort/bucket-sort.md → src/sort/bucket-sort.md
diff --git a/src/array/sort/counting-sort.md → src/sort/counting-sort.md b/src/array/sort/counting-sort.md → src/sort/counting-sort.md
diff --git a/src/array/sort/dual-pivot-quick-sort.md → src/sort/dual-pivot-quick-sort.md b/src/array/sort/dual-pivot-quick-sort.md → src/sort/dual-pivot-quick-sort.md
diff --git a/src/array/sort/gnome-sort.md → src/sort/gnome-sort.md b/src/array/sort/gnome-sort.md → src/sort/gnome-sort.md
diff --git a/src/array/sort/heap-sort.md → src/sort/heap-sort.md b/src/array/sort/heap-sort.md → src/sort/heap-sort.md
diff --git a/src/array/sort/index.md → src/sort/index.md b/src/array/sort/index.md → src/sort/index.md
diff --git a/src/array/sort/insertion-sort.md → src/sort/insertion-sort.md b/src/array/sort/insertion-sort.md → src/sort/insertion-sort.md
diff --git a/src/array/sort/merge-sort.md → src/sort/merge-sort.md b/src/array/sort/merge-sort.md → src/sort/merge-sort.md
diff --git a/src/array/sort/quick-select.md → src/sort/quick-select.md b/src/array/sort/quick-select.md → src/sort/quick-select.md
diff --git a/src/array/sort/radix-sort.md → src/sort/radix-sort.md b/src/array/sort/radix-sort.md → src/sort/radix-sort.md
diff --git a/src/array/sort/selection-sort.md → src/sort/selection-sort.md b/src/array/sort/selection-sort.md → src/sort/selection-sort.md
diff --git a/src/array/sort/shell-sort.md → src/sort/shell-sort.md b/src/array/sort/shell-sort.md → src/sort/shell-sort.md
diff --git a/src/array/sort/sort-in-std.md → src/sort/sort-in-std.md b/src/array/sort/sort-in-std.md → src/sort/sort-in-std.md