晨星shine

建此博客，记录所学。望积小成多，逐日进步。

赞

2

|

搜索文章

赞

文章( 2 ) 沸点( 0 )

快速排序——数组and链表实现

原理选择一个基准线，利用二分法，使得基准线位于正确的位置（大于基准的在它右边，小于的在左边，直到分到最后一个元素）复杂度时间复杂度：O（nlog2n）空间复杂度：O（nlog2n）第一个基准需

晨星shine
4年前
396
1
评论

归并排序——数组和链表实现

原理分治思想，二叉树思想，n/2到元素分到个体（个体有序），然后再往上走，到n/2，一开始创建一个空数组，比较左一和右一大小，小的放入然后右移。最后实现拷贝。复杂度时间复杂度：O(log2n)

晨星shine
4年前
354
1
评论

个人成就

文章被点赞 5

文章被阅读 12,963

加入于

2021-06-26