笔试经常遇到的选择排序、冒泡排序和二分法查找
来源:互联网 发布:淘宝网通识课代刷 编辑:程序博客网 时间:2024/05/22 14:41
//冒泡排序 public static void bubbleSort(int[] arr){ for(int x=0;x<arr.length-1;x++){ for(int y=0; y<arr.length-1-x;y++){ if(arr[y]>arr[y+1]){ int temp=arr[y]; arr[y]=arr[y+1]; arr[y+1]=temp; } } } }
//选择排序 public static void selectSort(int[] arr){ for(int x=0;x<arr.length-1;x++){ for(int y=x+1; y<arr.length;y++){ if(arr[y]<arr[x]){ int temp=arr[y]; arr[y]=arr[x]; arr[x]=temp; } } } }
//二分法查找 public static int haleSearch(int[] arr, int key){ int max=arr.length; int min=0; int mid=(max+min)/2; while(arr[mid]!=key){ if(key>arr[mid]){ min=mid+1; }else if(key<arr[mid]){ max=mid-1; } if(min>max){ return -1; } mid=(max+min)/2; } return mid; }
//获取数组中的最大值, 第一种方法 public static int getMax(int[] arr) { int max = arr[0]; for(int x=1;x<arr.length;x++) { if(arr[x]>max) max=arr[x]; } return max; }
//获取最大值的另一种方式, public static int getMax_2(int[] arr) { int max=0; for(int x=1;x<arr.length;x++) { if(arr[x]>arr[max]) max=x; } return max; }
0 0
- 笔试经常遇到的选择排序、冒泡排序和二分法查找
- 冒泡排序、选择和插入排序、二分法查找
- 冒泡排序、直接选择排序、二分法查找
- Java的冒泡排序和二分法查找
- 冒泡排序、选择排序、快速排序、二分法查找
- 冒泡排序、选择排序、插入排序以及二分法查找算法
- ************** 冒泡、选择排序二分法 **************
- java选择排序,冒泡排序分析,附带二分法查找
- 黑马程序员--选择排序、冒泡排序、二分法查找
- java中选择排序,冒泡排序和二分法查找学习记录
- 冒泡排序和二分法排序的比较!!!
- 基本算法简单实现-二分法查找、合并排序、冒泡排序、插入排序、选择排序、快速排序
- 冒泡排序和二分法
- Java 冒泡、选择、二分法排序
- 冒泡排序和二分法排序
- 二分法查找,插入法查找及冒泡排序的改进
- 汇编语言的冒泡排序和二分法
- php中常见数组排序函数的用法和详解及二分法查找、冒泡法查找
- vim 操作
- 【vijos】【树形dp】佳佳的魔法药水
- Android横竖屏切换小记
- git 取消commit
- 【Oracle】事务
- 笔试经常遇到的选择排序、冒泡排序和二分法查找
- 实现sqrt(x)
- backBarButtonItem和leftBarButtonItem 区别
- freeswitch/conference分析
- python学习笔记 调试
- 网易视频云互动直播公测正式启动
- Shell脚本一键启动/关闭 zookeeper集群(版本1.0)
- 谈谈Activiti中流程对象之间的关系
- leetcode:448. Find All Numbers Disappeared in an Array