编写一个java程序，要求能完成排序和查找，分别使用链表，数组和二叉树等数据结构，比较各种方法的优缺点

显示全部楼层 · 2010-11-29 16:31:42

千问 · 2010-11-29 16:31:42

这个好想法，有时间我也想了解它们之间的优缺点，牛人来总结一下吧？？

千问 · 2010-11-29 16:31:42

不会java，但是这个问题本质上就是个数据结构的问题，所谓排序和查找效率依赖的是算法和数据结构的配合，你现在定下了链表（没有具体说明的话，这里应该指的是单向链表吧）、数组和二叉树，这几个之中，那排序和查找的数据就看用什么算法和相应的数据结构配合了~~~排序算法中，快速排序是最快的，比较适合用链表来处理，但是链表的查找是比较慢的（双向链表的话可以加快查