一个面试题 关于数据结构 我把我的分都压上了

Question

最近去一个软件的公司 
他们要求数据结构和java 要很好
但是数据结构怎么用java 写 啊 
书上的例子都是用c 写的
比如 二分查找法
各位大侠  能不能用java 帮我写几个例子啊

Answer 1

给一个插入排序吧  package com.ibm.lan.test;public class InsertionSort { public static void main(String[] args) {

int[] array = {9, 3, 2, 4, 6, 8, 7};
insertionSort(array);
for(int i : array) {
System.out.println(i);
}
}

public static int[] insertionSort(int[] array) {
int key = 0;
for(int i = 1; i < array.length; i++) {
key = array[i];
int j = i - 1;
//这里是非递减排序，非递增排序只要把array[j] > key改为array[j] < key就行
while(j >= 0 && array[j] > key) {
array[j + 1] = array[j];
j = j -1;//一直往后移动，知道找到插入点
}
array[j + 1] = key;
}
return array;
}
}

Answer 2

有其它语言的就可以写成Java的，再说网上很多的，搜搜呀！

Answer 3

现在网上有一本java版的数据结构，如果没有，我可以发给你！

Answer 4

书名：《Data Structure and Algorithms in Java》
作者：Rebort Lafore

Answer 5

楼主 有本《JAVA数据结构和算法》
看下介绍：http://www.china-pub.com/16701&ref=ps挺不错的书，你看下底下的评论就知道了