![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
ShiLuoHeroKing
这个作者很懒,什么都没留下…
展开
-
使用Java实现折半查找
折半查找的平均时间复杂度:O(lgn) 实现代码如下: //使用冒泡对数组进行排序 public int[] sortArray(int[] arrs){ for(int i=0; i //定义一个临时变量 int temp = 0; for(int j=i;j if(arrs[i] > arrs[j]){ temp = arrs[j原创 2016-04-26 20:34:52 · 1006 阅读 · 0 评论 -
Java实现列表的创建,插入,删除
在面试中有时会被问到用Java来实现链表,接下来为小伙伴们用Java实现一下列表的创建,插入,删除操作 节点类代码如下: public class Node { int data; Node next; public Node(int data) { this.data = data; } public Node(int data,Node next) { this.原创 2016-04-27 19:18:45 · 2234 阅读 · 0 评论 -
Java实现插入,shell排序
利用Java实现插入排序和希尔排序 首选简绍一下这两种排序算法的思想。 插入排序的总体思路就是从未排序的序列中每次查找一个元素和已经排好顺序的序列中的数据进行比较大小,然后进行插入操作。具体实现就是,将一个待排序的值先存放在临时变量里面,然后遍历已经有序的序列,进行比较,找到合适位置将待插入值插入即可。代码实现如下: public void inse原创 2016-05-03 21:20:20 · 349 阅读 · 0 评论