选择排序和冒泡排序以及求最大数和求最小数

class ArrayToolDemo
{
	public static void main(String []args)
	{
		int[] arr={1,3,5,7,9,2,4,6,8,10};
		System.out.println("结果:");
		ArrayTool tool=new ArrayTool();
		//最大数
		tool.getMax(arr);
		//最小数
		tool.getMin(arr);
		//选择排序法
		tool.selectSort(arr);
		tool.printArray(arr);
		//冒泡排序法
		tool.bubbleSort(arr);
		tool.printArray(arr);
	}
}

class ArrayTool
{
	public int getMax(int []arr)
	{
		int max=0;
		for(int x=1;x<arr.length;x++)
		{
			if(arr[x]>arr[max])
			max=x;
		}
		return arr[max];
	}
	public int getMin(int []arr)
	{
		int min=0;
		for(int x=1;x<arr.length;x++)
		{
			if(arr[x]<arr[min])
			min=x;
		}
		return arr[min];
	}
	public void selectSort(int[] arr)
	{
		for(int x=0;x<arr.length-1;x++)
		{
			for(int y=x+1;y<arr.length;y++)
			{
				if(arr[x]>arr[y])
				{
					swap(arr,x,y);
				}
			}
		}
	}
	public void bubbleSort(int[] arr)
	{
		for(int x=0;x<arr.length-1;x++)
		{
			for(int y=0;y<arr.length-x-1;y++)
			{
				if(arr[y]>arr[y+1])
				{
					swap(arr,y,y+1);
				}
			}
		}
	}
	public void swap(int[] arr,int a,int b)
	{
		int temp=arr[a];
		arr[a]=arr[b];
		arr[b]=temp;
	}
	public void printArray(int[] arr)
	{
		System.out.print("[");
		for(int x=0;x<arr.length;x++)
		{
			if(x==arr.length-1)
				System.out.print(arr[x]+"]");
			else
				System.out.print(arr[x]+",");
		}
	}
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值