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;
}
}
数组排序:选择法,冒泡法排序,取最大值,最小值
最新推荐文章于 2022-09-26 08:34:06 发布