博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Java学习日记 求最值 排序 选择 冒泡 交换
阅读量:2339 次
发布时间:2019-05-10

本文共 986 字,大约阅读时间需要 3 分钟。

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])//相邻2个元素比较
{
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;
}
}
/*
class demo
{
public static void main(String[] args) 
{
int[] arr = {3,4,1,8};
int max=getMax(arr);
System.out.println("max="+max);
}
public static 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];
  }
 
}
 */

转载地址:http://hrwvb.baihongyu.com/

你可能感兴趣的文章
第四节、逆矩阵与转置矩阵
查看>>
CvMat用法详解
查看>>
std::sort的详细用法
查看>>
协方差与协方差矩阵
查看>>
std::mutex 和 std::lock_guard 小例子
查看>>
printf()函数不能直接输出string类型
查看>>
AprilTag视觉定位系统
查看>>
cairo学习简单总结
查看>>
彻底搞懂四元数
查看>>
四元数与欧拉角(RPY角)的相互转换
查看>>
bundle adjustment算法学习
查看>>
Structure from Motion 资料总结
查看>>
Eigen库使用教程之旋转矩阵,旋转向量和四元数的初始化和相互转换的实现
查看>>
Absolute Orientation - Horn's method
查看>>
谈谈gnuplot(五):坐标取值范围及刻度
查看>>
从Intel和ARM双雄争霸读懂芯片的前世今生
查看>>
Android Studio教程从入门到精通
查看>>
Android Studio的下载、安装与配置
查看>>
kalibr 如何从bag中提取图像/由图像生成bag
查看>>
ROS编译:catkin简析
查看>>