常见算法

冒泡排序

冒泡排序算法重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，这样越大的元素会经由交换慢慢“浮”到数列的顶端。

冒泡排序算法的运作如下:

1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3.针对所有的元素重复以上的步骤，除了最后一个。

4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
 

//用flag来判断是否排序完毕，避免排序完毕之后还再进行操作
public class Test {
    public static void main(String[] args){
        int[ ] values = {3,1,6,2,9,0,7,4,5,8};
        bubbleSort(values);
        System.out.println(Arrays.toString(values));
    }
    public static int[] bubbleSort(int[] values){
        int temp;
        for(int i=0;i<values.length-1;i++){
            boolean flag=true;  
            for(int j=0;j<values.length-i-1;j++){
                if(values[j]>values[j+1]){
                    temp=values[j];
                    values[j]=values[j+1];
                    values[j+1]=temp;
                    flag=false;
                }
            }
            if(flag){
                break;
            }
        }
        return values;
    }
}

二分查找

二分法检索(binary search)又称折半检索，二分法检索的基本思想是设数组中的元素从小到大有序地存放在数组(array)中，首先将给定值 key与数组中间位置上元素的关键码(key)比较，如果相等，则检索成功;否则，若key小，则在数组前半部分中继续进行二分法检索;若key大，则在数组后半部分中继续进行二分法检索。这样,经过一次比较就缩小一半的检索区间,如此进行下去，直到检索成功或检索失败。

public class Test {
    public static void main(String[] args) {
        int[] arr = {30, 0, 50, 10, 80, 9, 7, 12100, 40, 8};
        int searchWord = 20;//所要查找的数
        Arrays.sort(arr); //二分法查找之前，一定要对数组元素排序
        System.out.println(Arrays.toString(arr));
        System.out.println(searchWord + "元素的索引:" + binarySearch(arr, searchWord));
    }

    public static int binarySearch(int[] array, int value) {
        int low = 0;
        int high = array.length - 1;
        while (low <= high) {
            int middle = (low + high) / 2;
            if (value == array[middle]) {
                return middle; //返回查询到的索引位置
            }
            if (value > array[middle]) {
                low = middle + 1;
            }
            if (value < array[middle]) {
                high = middle - 1;
            }
        }
        return -1;//上面循环完毕，说明未找到，返回-1
    }
}

递归打印目录结构

static void printFile(File file, int level){
    //输出层次数
    for (inti = 0; i< level; i++){
        System.out.print("-");
    }
    //输出文件名 在这可以做过滤
    System.out.println(file.getName());
    //如果file是文件夹，则获取子文件列表，并对每个子文件进行相同的操作
    if (file.isDirectory()){
        File[] files = file.listFiles();
            for (File temp: files) {
                //递归调用该方法:注意等+1
                printFile(temp,level +1);
            }
        }
}