当前位置: 首页 > 后端技术 > PHP

搜索排序多语言编程(JS-PHP-JAVA)

时间:2023-03-30 00:42:32 PHP

常见的搜索和排序有三种写法。思维的本质是一样的,只是语言的运用不同而已。PS:尴尬。真的有必要随时切换语言来编程,不然想起来要半天。就像前后端的模板引擎一样,花样太多了。JS二分查找/***@paramv待查找的Number值*@paramaArray数组(Ordered:升序,如[2,3,4])*@paramreturnwhere下标;-1,不存在**/functionerFen(v,a){varstart=0,end=a.length-1;while(start<=end){varindex=Math.floor((start+end)/2);如果(v>a[索引]){开始=索引+1;}elseif(v$arr[$j]){$arr=exchange($i,$j,$arr);}}}返回$arr;}/***数组内的元素交换*@param[type]$arr[array]*@param[type]$i[要交换的元素下标]*@param[type]$j[要交换的元素下标]*/functionexchange($i,$j,$arr){$arr[$i]=$arr[$i]^$arr[$j];$arr[$j]=$arr[$i]^$arr[$j];$arr[$i]=$arr[$i]^$arr[$j];返回$arr;}JAVA冒泡排序importjava.util.Arrays;公共类工具{publicstaticvoidmain(String[]args){int[]arr={1,6,-2};System.out.print(Arrays.toString(气泡(arr)));}publicstaticint[]bubble(int[]arr){intcnt=arr.length;对于(inti=0;iarr[j+1]){exchange(j,j+1,arr);}}}返回arr;}/***交换数组中的元素*@param[type]arr[array]*@param[type]a[要交换的元素的下标]*@param[type]b[要交换的元素标]*/publicstaticvoidexchange(inta,intb,int[]arr){inttemp=arr[a];arr[a]=arr[b];arr[b]=温度;}}