算法
文章平均质量分 86
流云往事书
一位软件工程毕业生,主学java
展开
-
经典算法之冒泡排序(两种方式java 实现)
1. 冒泡排序(含两种实现方式)基本思路:比较相邻两个元素的大小,将数值大的放在左边。跑第一趟 假如下标为0的元素比下标为1的元素的值要大,两元素进行交换,将大的交换到左边然后再用下标为1的与下标为2比较,就这样两相邻元素依次进行比较,将较大的放在左边。重复第一趟步骤直到排序完成。下面我们来模拟一下冒泡排序假设有数组{35,56,34,22,16}第一趟排序: 第一...原创 2018-07-04 19:06:28 · 906 阅读 · 0 评论 -
java实现链表(模拟LinkedList)
众所周知,链表是由一个个节点连接在一起,这里我们就先创建一个节点类,为了达到模拟效果,我们选择建一个Node的静态内部类。我们要想模拟LinkedList,就得先了解LinkedList的内包含的方法: add(Object) dd(int,Object) addFirst addLast get(int index) remove getIndex rem...原创 2018-07-13 20:02:37 · 2253 阅读 · 0 评论