面试题目，请牛人帮我看看

Question

面试题：请牛人帮我看看！！谢谢
------------------------------------------------1：给出一个函数来输出一个字符串的所有排序2：举例你所知道的排序算法，并写出每种算法的计算复杂度3：举例您所知道的数据结构

Answer 1

2：举例你所知道的排序算法，并写出每种算法的计算复杂度 
排序的方法有：插入排序（直接插入排序、希尔排序），交换排序（冒泡排序、快速排序），选择排序（直接选择排序、堆排序），归并排序，分配排序（箱排序、基数排序）
3：举例您所知道的数据结构
基本数据类型包括byte、int、char、long、float、double、boolean和short。 

Answer 2

Go and read this:http://blog.csdn.net/justinavril/archive/2008/08/02/2758636.aspx

Answer 3

数据结构指的是数据之间的相互关系，即数据的组织形式。1．数据结构一般包括以下三方面内容：① 数据元素之间的逻辑关系，也称数据的逻辑结构（Logical Structure）；数据的逻辑结构是从逻辑关系上描述数据，与数据的存储无关，是独立于计算机的。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。② 数据元素及其关系在计算机存储器内的表示，称为数据的存储结构（Storage Structure）；数据的存储结构是逻辑结构用计算机语言的实现（亦称为映象），它依赖于计算机语言。对机器语言而言，存储结构是具体的。一般，只在高级语言的层次上讨论存储结构。③ 数据的运算，即对数据施加的操作。　　数据的运算定义在数据的逻辑结构上，每种逻辑结构都有一个运算的集合。最常用的检索、插入、删除、更新、排序等运算实际上只是在抽象的数据上所施加的一系列抽象的操作。

Answer 4

JAVA中的数据结构列表
Collection├List│├LinkedList│├ArrayList│└Vector│　└Stack└SetMap├Hashtable├HashMap└WeakHashMap