数组排序：选择法，冒泡法排序，取最大值，最小值

最新推荐文章于 2024-05-09 21:19:55 发布

原创最新推荐文章于 2024-05-09 21:19:55 发布 · 4.4k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#class

javaSE 专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了Java中的两种经典排序算法——选择排序与冒泡排序的实现过程，包括代码实现、原理解析及应用场景分析。

class ArrayTool 
{
	public int getMax(int[] arr)
	{
		int max=0;
		for(int i=0;i<arr.length;i++)
		{
			if(arr[i]>arr[max])
			{
				max=i;
			}
		}
		return arr[max];
	}

	public int getMin(int[] arr)
	{
		int min=0;
		for(int i=0;i<arr.length;i++)
		{
			if(arr[i]<arr[min])
			{
				min=i;
			}
		}
		return arr[min];
	}

	public void selectSort(int[] arr)
	{
		for(int i=0;i<arr.length-1;i++)
		{
			for(int j=i+1;j<arr.length;j++)
			{
				if(arr[i]>arr[j])
				{
					swap(arr, i, j);
				}
			}
		}
		
	}

	public void bubbleSort(int[] arr)
	{
		for(int i=0;i<arr.length;i++)
		{
			for(int j=0;j<arr.length-i-1;j++)
			{
				if(arr[j]>arr[j+1])
				{
					swap(arr,j,j+1);
				}
			}
		}
	}

	public void swap(int[] arr, int i, int j)
	{
		int temp=arr[i];
		arr[i]=arr[j];
		arr[j]=temp;
	}
}