book/lmpythw-zh
1
0
Fork 0
mirror of https://github.com/apachecn/lmpythw-zh.git synced 2025-05-29 20:52:34 +00:00
Code Issues Releases Wiki Activity

ex16

Browse Source
This commit is contained in:
wizardforcel 2017-08-07 17:05:50 +08:00
parent 27c6856422
commit 06e64095e2
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
ex16.md
View File

@ -20,7 +20,7 @@
> 우醵탤埼
> 这类似于合并排序，因为它是一种“分治”算法，但它的原理是交换分割点周围的元素，而不是将列表拆分合并在一起。在最简单的形式中，你可以选择从下界到上界的范围和分割点。然后，交换分割点上方的大于它的元素，和下方的小于它的它元素。然后你选择一个新的下界，上界和分割点，它们在这个新的无序列表里面，再执行一次。它将列表分成更小的块，但它不会像归并排序一样拆分它们。
> 这类似于归并排序，因为它是一种“分治”算法，但它的原理是交换分割点周围的元素，而不是将列表拆分合并在一起。在最简单的形式中，你可以选择从下界到上界的范围和分割点。然后，交换分割点上方的大于它的元素，和下方的小于它的它元素。然后你选择一个新的下界，上界和分割点，它们在这个新的无序列表里面，再执行一次。它将列表分成更小的块，但它不会像归并排序一样拆分它们。
## 鯨濫족構