说一下几种常见的排序算法和复杂度

2、用java写一个冒泡排序算法

3、描述一下链式存储结构

4、如何遍历一棵二叉树

5、倒排一个LinkedList

6、用java写一个递归遍历目录下面的所有文件

整数数组按绝对值排序

for(int i=0; i<arr.length-1; i++) {
//外层循环每执行一遍，末尾位置就确定一个元素。 比如：第一次循环完，确定 index=arr.length-1的元素；
//第二次循环，确定 index=arr.length-2的元素
    for(int j=0; j<arr.length-1-i; j++) {
        if(Math.abs(arr[j]) > Math.abs(arr[j+1])) {
            int tmp = arr[j+1];
            //交换相邻两个元素
            arr[j+1] = arr[j];
            arr[j] = tmp;
        }
    }
}