随笔分类 - 数据结构(面试)
摘要:利用两个数组互相作为对方的辅助数组来实现,先二路划分,再从单个元素开始归并。代码如下:
阅读全文
摘要:数据结构测参见算法分类如下(图片来源https://www.cnblogs.com/hokky/p/8529042.html) 3.直接选择排序:每次查找当前序列中的最小元素,然后与序列头进行交换,再查询剩余序列中的长度,依次类推下去。 代码如下: 不管初始序列是否有序,其时间复杂度都是O(n*2)
阅读全文
摘要:数据结构测参见算法分类如下(图片来源https://www.cnblogs.com/hokky/p/8529042.html) 1.直接插入排序:直接插入排序是每次将要插入的数据与已排序的序列从后向前进行比较,如果已排序元素小于需要插入的数据,那么交换两者的位置,一直到达已排序序列头部为止。 代码如
阅读全文