GO对快排的优化与数据结构的简单复习（十一）|青训营笔记

GO对快排的优化与数据结构的简单复习（十一）|青训营笔记

这是我参与「第三届青训营 -后端场」笔记创作活动的的第十一篇笔记。

本章目录：

image-20220609191448409

为什么要学习数据结构和算法

image-20220609191717671

image-20220609192531719

image-20220609192546569

这个讲师说他们搞了个算法 比目前go的版本的排序在很多场景下快10倍 猛地一，接下来好好听一听。

image-20220609192633180

带着问题看一看：

image-20220609192649679

经典排序算法

插入排序

image-20220610122337759

image-20220610122358085

快速排序

image-20220611150141679

堆排序

image-20220611150346007

经典算法理论印象

image-20220611150514900

实际场景benchmark

image-20220611150538857

注：这里的快排全部选择首元素

Benchmark-random

image-20220611150816089

Benchmark-sorted

image-20220611151321922

实际场景benhmark结论

image-20220611151802271

image-20220611153056528

从零开始打造pdqsort

pdqsort -简介

image-20220611153318037

pdqsort-version1

image-20220611154012974

image-20220611154031189

limit初始值大概是3-4，如果有3-4次表现不佳就换成堆排序。
image-20220611154640600

pdqsort-version2

image-20220611154700863

image-20220611160446831

image-20220611161436714

image-20220611161715437

image-20220611161831286

pdqsort-final version（Go1.19 default）

image-20220611161906679

image-20220611162610794

image-20220611162651166

image-20220611162635395

image-20220611163652102

posted @ 2022-06-11 16:41  杀戒之声  阅读(75)  评论(0)  编辑  收藏  举报