java
木木生琳
这个作者很懒,什么都没留下…
展开
-
二分查找实现
二分查找代码public class BinarySearch { public int binarySearch(int[] list,int key){ int low = 0; int high = list.length-1; int middle = 0; if(key < list[low] || key > list[high]){ return -1; }原创 2022-02-28 16:22:31 · 49 阅读 · 0 评论 -
快速排序递归实现
快速排序快速排序的思想就是先定义第一个元素为基准数,左右指针分别向右向左移动,直到右指针找到一个元素比基准数小,并且左指针找到一个元素比基准数大,此时交换左右指针当前指向的元素。继续移动,直到左指针与右指针重合,此时将基准数与指针重合的元素交换。如此,第一轮排序结束。再以排序好的这个数为分界线,分为左右两边数组元素,再分别以此方法递归。代码public class QuickSort { public void quickSort(int[] list,int low,int high){原创 2022-02-28 16:13:41 · 315 阅读 · 0 评论 -
java中复制数组的四种方法
java中复制数组的四种方法1.Arrays类的copyOf()方法语法格式:Arrays.copyOf(dataType[] srcArray,int length);其中,srcArray表示要进行复制的数组,length表示复制后新数组的长度。使用此方法复制数组时,默认从原数组的第一个元素,即下标为0的元素开始复制,目标数组的长度为length。如果length大于原数组的长度,则新数组中多余的元素以相应的默认值代替填充;如果length小于原数组的长度,则在新数组中只复制length个元原创 2022-01-27 22:25:10 · 5511 阅读 · 0 评论