/**建立一个用做数组的工具,能求出数组中最大的值,能排序,能交换两个元素位置
@author 李建胜
@version 1.0
*/
//定义一个类首先,叫做ArrayTools 然后在类中实现方法
class ArrayTools{
//取出数组中最大的值 算法假设第一个值最大,即arr[0]最大,让arr[0]与后面每个元素依次比较如果arr[0]<arr[i]
//则交换位置 最后返回最大值arr[0]
//参数要传进一个数组数组定义 int[]
//该类中的方法都是静态的 ,所以该类不需要创建对象,为了避免被创建对象 将构造函数私有化
private ArrayTools(){};
public static int getMax(int[] arr){
int max=0;
for(int i=1;i<arr.length;i++){
if(arr[i]>arr[max]){
max=i;
}
}
return arr[max];
}
/*写一个方法将两个元素交换
*/
public static void arrSwap(int[] arr,int a,int b){
int temp=arr[a];
arr[a]=arr[b];
arr[b]=temp;
}
//冒泡排序 bubbleSort
public static void bubbleSort(int[] arr){
//外层循环控制行数每次出一个最大值 一共需要arr.length-2次因为是<所以写-1.假如5个数第一次比需要比四次
for(int i=0;i<arr.length-1;i++){
//内层循环表示两两相比打的数向上冒,每次必出一个最大值后,所以下一次比时,就少一个。这样第i次就少i个
for(int j=0;j<arr.length-1-i;j++){
//参数传递 方法定义的是索引要用索引传递
//判断交换
if(arr[j]>arr[j+1]){
arrSwap(arr,j,j+1);
}
}
}
}
//选择排序 第一个依次和第二个第三个第四个相比先找出最大的 冒泡是临近的两个数两两相比
public static 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]){
arrSwap(arr,i,j);
}
}
}
}
/**
获取指定的元素在指定数组中的索引.
@param arr 接收一个元素为int类型的数组。
@param key 要找的元素。
@return 返回该元素第一次出现的位置,如果不存在返回-1.
*/
public static int getIndex(int[] arr,int key){
for(int i=0;i<arr.length-1;i++){
if(arr[i]==key){
return i;
}
}
return -1;
}
/**
将int数组转换成字符串。格式是:[e1,e2,...]
@param arr 接收一个元素为int类型的数组。
@return 返回该数组的字符串表现形式。
*/
public static String getString(int[] arr){
String left="[";
for(int i=0;i<arr.length;i++){
if(i!=arr.length-1){
//字符串拼接 left 是字符串 ,arr[i]是变量数字 先将数字表达出来 在拼接字符串
left=left+arr[i]+",";
}else{
left=left+arr[i]+"]";
}
}
return left;
}
}
/*定义一个测试类测试所写方法的正确性 TestArray 写主函数
*/
public class TestArray{
public static void main(String[] args){
//可以用这种方式赋值先创建对象在赋值 也可以直接赋值 在这里直接将数组初始化
//int[] arr=new int[5];
int[] arr1={13,78,56,34,102,29};
int[] arr2={13,78,56,34,102,29};
int max=ArrayTools.getMax(arr1);
System.out.println("最大值为"+max);
ArrayTools.arrSwap(arr1,0,3);
System.out.println("冒泡排序结果为");
ArrayTools.bubbleSort(arr1);
shuchu(arr1);
ArrayTools.selectSort(arr2);
System.out.println("\n"+"选择排序结果为");
shuchu(arr2);
int index=ArrayTools.getIndex(arr1,56);
System.out.println("排序后相同的索引为"+index);
System.out.println(ArrayTools.getString(arr1));
}
//方法定义在主方法外面
public static void shuchu(int[] arr){
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+"\t");
}
}
}
|
|