算法与数据结构
文章平均质量分 91
Joker_Daddy
这个作者很懒,什么都没留下…
展开
-
查找算法概要
顺序查找二分查找二叉查找树BST平衡二叉树AVL顺序查找遍历数组中的所有数,寻找等于某个值的数 这是一种十分暴力的算法,没什么好说的。 时间复杂度 O(n)O(n),空间复杂度为 O(1)O(1) 。 该查找算法对元素的排列没有任何要求,不管是不是有序的。 插入、删除元素的时间复杂度取决于数组的数据结构(顺序表还是链表)。二分查找在有序的序原创 2018-01-14 15:34:36 · 289 阅读 · 0 评论 -
排序算法概要
选择排序插入排序直接插入排序二分插入排序希尔排序归并排序自顶向下归并自底向上归并快速排序堆排序选择排序每次选择一个最小(最大)的元素,放到数组的最前面。 过程:在要排序的一组数中,首先遍历一遍,找到最小的数,和放在第一个位置的数交换。然后从第二个数开始遍历,找到最小的数,和放在第二个位置的数交换。就这样一直循环,直到最后只剩下一个数。 由以原创 2018-01-07 14:58:09 · 460 阅读 · 0 评论