您现在的位置是：首页 > Java

当前栏目

Java实验

JAVA 数组递归

2023-02-26 12:36:24 时间

编码实现一个类：（1）提供一个静态方法，可以将输入的一个int\[\]数组按照从小到大的顺序排列；（2）提供静态方法，对排好序的数组使用折半（二分）查找（使用递归和非递归两种形式分别实现）查找某一个整数。

public class Array {
        
    	public static void sort(int a[]) {
        
    		int len=a.length;
    		int t;
    		for(int i=0;i<len;i++) {
        
    			for(int j=i+1;j<len;j++) {
        
    				if(a[i]>a[j]) {
        
    					t=a[i];
    					a[i]=a[j];
    					a[j]=t;
    				}
    			}
    		}
    	}
    	public static int search(int a[],int n) {
        
    		int len=a.length;
    		int x;
    		for(int i=0;i<len;i++) {
        
    			 x=(i+len+1)/2;
    			 if(a[x]==n)return x+1;
    			 else if(a[x]<n)i=x+1;
    			 else if (a[x]>n)len=x;
    		}
    		return -1;
    	}
    	public static void main(String[] args) {
        
    		int a[]= new int[]{
        2,1,4,8,3,5};
    		for(int i=0;i<6;i++) {
        
    			System.out.print(a[i]);
    		}
    		System.out.println();
    		
    		sort(a);
    		for(int i=0;i<6;i++) {
        
    			System.out.print(a[i]);
    		}
    		System.out.println();
    		System.out.println(search(a,3));
    		
    	}
    }

猜你喜欢

学会 Go 中的时间处理
关于认知分析，你需要知道的一切
面试官问我JVM的GC分代收集算法为什么这么设计
妙用 CSS 构建花式透视背景效果
鸿蒙实现简单的每日新闻
为什么可变性对实时数据分析至关重要
微软上线 Work vertical 功能，可在 Windows 10 / Windows 11 搜索中显示工作相关结果
数据资产管理：数据到底有没有价值，有什么价值？
面试官: 你了解过Babel吗？写过Babel插件吗? 答: 没有。卒
ISO 镜像已放出，Linux Mint 21.1“Vera”正式发布
学习集合类源码对我们实际工作的帮助和应用！
如何使用 React Hooks 重构类组件？
权限系统就该这么设计，yyds
利用树莓派和乒乓球制作一个假日彩灯
Java 截取字符串的几种操作
几个提升Go语言开发效率的技巧，你学会几个？
GitLab在CockroachDB和YugabyteDB上的兼容性对比之系统初始化
统信软件打造核心生态攻坚战略，着力发展从量到质的生态圈
微软承认部分 Windows 10 安装 12 月更新后出现 0xc000021a 蓝屏错误
Openharmony 游戏开发探索之军棋翻翻棋实现

zl程序教程

当前栏目

Java实验

相关文章