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 (*以上默认排列顺序从左到右为从小到大*)