![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
lijingshou
这个作者很懒,什么都没留下…
展开
-
冒泡排序
代码来自《Java面向对象编程》 [code="java"] package com.perficient.basic; public class ArraySortor { public static void bubbleSort(int[] arr){ // i=0时,从 arr[0]原创 2011-03-08 13:38:41 · 60 阅读 · 0 评论 -
数据结构之线性表泛型实现
概述 线性表主要有两种存储方式,分别是顺序存储以及链式存储.顺序存储一般使用数组来实现,链式存储用引用,相当于C语言中的指针.在Java的集合类中,ArrayList可以用来代表顺序表,LinkedList可以代表链表. 本来简单描述自定义的顺序表以及连接,并且引入Java泛型 IList接口 首先,我们定义一个IList接口: package com.james.lis...原创 2013-10-26 00:44:41 · 466 阅读 · 0 评论 -
数据结构之基本查找算法
最基本的查找方法就是顺序查找与二分查找,二分查找可以进一步优化为插值查找 顺序查找 最简单的查找方法,逐个比较过来 public static int seqSearch(int[] arr, int key){ for (int i=0; i<arr.length; i++){ if (key == arr[i]) return i; }...2013-10-26 23:47:56 · 163 阅读 · 0 评论 -
数据结构之常用排序算法理解
1.选择排序: 遍历数组,每一次遍历找出一个最小值放在数组前面,步骤如下: 将currMin设为a[0],遍历a[1]->a[n-1],只要a[i]小于a[0],进行a[0]与a[i]的交换 将currMin设为a[1],遍历a[2]->a[n-1] 最后一个currMin为a[n-2],比较a[n-2]与a[n-1] 代码如下: for(int i=0...2013-10-29 10:49:41 · 86 阅读 · 0 评论