From 0286f635a037bb55b75e7523d90203ce942663db Mon Sep 17 00:00:00 2001 From: DamonLu Date: Sat, 20 Jun 2020 23:38:29 +0800 Subject: [PATCH] update Partion to Partition --- .../\345\277\253\351\200\237\346\216\222\345\272\217.md" | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git "a/\347\256\227\346\263\225\351\233\206\345\220\210/\345\277\253\351\200\237\346\216\222\345\272\217.md" "b/\347\256\227\346\263\225\351\233\206\345\220\210/\345\277\253\351\200\237\346\216\222\345\272\217.md" index cc27d05..9b690a6 100644 --- "a/\347\256\227\346\263\225\351\233\206\345\220\210/\345\277\253\351\200\237\346\216\222\345\272\217.md" +++ "b/\347\256\227\346\263\225\351\233\206\345\220\210/\345\277\253\351\200\237\346\216\222\345\272\217.md" @@ -15,8 +15,8 @@ 当然现在这个地方讲 Partition 的话单纯是针对 快速排序，但是 Partition 的使用不仅仅仅限于此，举个例子如果我想查找一堆数中的第 K 大的数用 Partition 也是可以实现的，大致的思路如下： -- 随机找个一个数进行 Partion -- 将 Partion 操作之后的这个随机数的索引 +1 与 K 比较 +- 随机找个一个数进行 Partiton +- 将 Partiton 操作之后的这个随机数的索引 +1 与 K 比较 - 如果比 K 小 则在右部分继续，否则在左部分继续，直到索引 +1 == K （*以上默认排列顺序从左到右为从小到大*）