
数据结构
文章平均质量分 82
&岁月不待人&
每一个优秀的人,都有一段沉默的时光,那段时光是付出了很多努力的,却得不到结果的日子,我们把它叫做扎根。
展开
-
顺序查找与折半查找(Java)
从表中最后一个记录开始,逐个进行记录的关键字和给定值的比较,若某个记录的关键字和给定值比较相等,则查找成功,找到所查记录;反之,若直值第一个记录,其关键字和给定值比较都不想等,则表明表中没有所查记录,查找失败。假设Array[start , ... , end]为当前的查找区间,首先确定该区间的中间位置,即mid = (start + end) / 2;备注:查找速度慢,平均查找长度为 (n + 1) / 2,时间复杂度为 O(n)。备注:对于有n个记录的查找便进行折半查找的时间复杂度为O(logn)。原创 2022-10-25 11:32:21 · 204 阅读 · 0 评论 -
个人整理——排序算法及其代码实现
(1)冒泡排序 冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,我想你是不会再无聊地把他们俩交换一下的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定排序算法。 (2)选择排序 选择排序是给每个位置选择当前元素最小...原创 2020-03-12 23:33:33 · 240 阅读 · 0 评论