博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
java常用算法
阅读量:6224 次
发布时间:2019-06-21

本文共 2170 字,大约阅读时间需要 7 分钟。

冒泡排序:

//降序    public static int[] bubbleSort(int[] array){        for(int i = 0; i < array.length; i++){            int curval = array[i];            for(int j = i - 1; j >= 0; j--){                int temp = array[j];                if(curval > temp){                    array[j] = curval;                    array[j+1] = temp;                }            }        }        return array;    }
//升序    public static int[] bubbleSort(int[] array){        for(int i = array.length - 1; i >= 0; i--){            int curval = array[i];            for(int j = i; j < array.length-1; j++){                int tempval = array[j+1];                if(tempval < curval){                    array[j+1] = curval;                    array[j] = tempval;                }            }        }        return array;    }

二分法查找

//降序    public static int binarySearch (int[] array, int search){        int start = 0;        int end = array.length-1;        int middle = array.length / 2;        for(; start <= end; ){            middle = (start + end) / 2;            int val = array[middle];            if(val == search){                return middle;            }else if(val > search){                start = middle + 1;            }else{                end = middle - 1;            }        }                return -1;            }
  //升序    public static int binarySearch(int[] array, int search){        int start = 0;        int end = array.length - 1;        int middle = (start + end) / 2;        for(;start <= end;){            middle = (start + end) / 2;            int midval = array[middle];            if(midval > search){                end = middle - 1;            }else if(midval < search){                start = middle + 1;            }else{                return middle;            }        }        return -1;    }

 调用

public static void main(String[] args){        int[] test = new int[]{1,200,164,29,298,188,34,52,287,100,33};        int[] bubres = bubbleSort(test);        for(int i = 0; i < bubres.length; i++){            System.out.println(i + "*************" + bubres[i]);        }                System.out.println("-----*****" + binarySearch(bubres, 1));    }

 

转载地址:http://zhuna.baihongyu.com/

你可能感兴趣的文章
Jmeter调试工具---Debug Sampler
查看>>
[裴礼文数学分析中的典型问题与方法习题参考解答]4.5.14
查看>>
impdp的TABLE_EXISTS_ACTION参数选项
查看>>
机器学习之深入理解神经网络理论基础、BP算法及其Python实现
查看>>
ecshop设置一个子类对应多个父类并指定跳转url的修改方法
查看>>
【spring源码学习】spring的事务管理的源码解析
查看>>
遇见喜欢数学的女孩
查看>>
linux进程资源占用高原因分析命令记录
查看>>
【转】solr+ajax智能拼音详解---solr跨域请求
查看>>
SOA架构设计经验分享—架构、职责、数据一致性
查看>>
微信开发之推广支持
查看>>
第 50 章 Resin
查看>>
服务器操作系统应该选择Debian/Ubuntu还是CentOS?
查看>>
Hbase集群master.HMasterCommandLine: Master exiting
查看>>
程序员面试宝典——总结
查看>>
sqlplus / as sysdba无法登录的奇怪报错
查看>>
管理的艺术(转)
查看>>
java命令行HPROF Profiler(转)
查看>>
微服务系统中的认证策略
查看>>
关于httpservletrequest的获取真实的ip
查看>>