标签：java int 笔记 middle 算法 static low ints public

基础算法

标签：自己复习过程中先整理了遇到的，日后再补充。

冒泡排序（一）；

public class DoubleSort{
    public static void main(String[] args){
        int[] ints = {1,2,4,9,8,7,6,5,4,3};
        doubleSort(ints);
    }
    public static void doubleSort(int[] vlaue){
        int temp;
        for(int i = 0;i<value.length;i++){
            for(int j= 0;j<value.length-1-i;j++){
                if(value[j+1]<value[j]){
                    temp = value[j];
                    value[j] = value[j+1];
                    value[j+1] = temp;
                }
            }
        }
    }
}

二分查找：

public class BinarySearch{
    public static void main(String[] args){
        int ints = {9,2,3,4,5,7,8,1,6,0};
        int searchWord = 6;
        Arrays.sort(ints);
        Arrays.toString(ints);
        System.out.println("查找元素的索引是："+binarySearch(ints,searchWord));
    }
    public static int binarySearch(int[] array,int value){
        int low = 0 ;
        int high = array.length-1;
        whille(low >= high){
            //写成（low+high）/2会数组越界导致内存溢出
            int middle = low + (high -low)/2;
            if(value == array[middle]){
                return middle;
            }
            if(value > array[middle]){
                low = middle +1;
            }
            if(value < array[middle]){
                high = midddle -1;
            }
        }
        return -1;
    }
}

数组逆序：

public class Test{
    public static void main(String[] args){
        int[] ints = {0,9,8,7,6,5,4,3,2,1};
        Arrays.toString(ints);
        for(int i = 0;i < (int)ints.length/2;i++){
            int temp = ints[i];
            ints[ints.length-i-1] = ints[i];
            ints[i] = temp;
        }
        for(int i:ints){
            System.out.println(i);
        }
    }
}

使用递归算法，以树状结构展示目录树

public class PrintFile(){
    public static void main(String[] args){
        //录入文件夹名称
        File file = new file("willem")
        //调用遍历打印目录树的方法
        printFile(file,0);
    }
    static void printFile(File file,int level){
        //遍历层次
        for(int i = 0;i<level;i++){
            System.out.print("-");
        }
        //输出文件名称
        System.out.println(file.getName());
        //声明存放File[]
        if(file.isDirectory()){
            File[] file = file.listFiles();
            for(File file1 : file){
                ///递归调用该方法：注意层级+1
                printFile(file1,level+1);
            }
        }
        
    }
}

标签：java,int,笔记,middle,算法,static,low,ints,public
来源： https://blog.csdn.net/weixin_36001063/article/details/90601844

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。