package cn.itcast.tools;
public class ArrayTool {
public static void main(String[] args) {
int[] arr1 = { 1, 3, 4, 56, 7, 65, -4, 0 };
int max = getMax(arr1);
System.out.println("最大:" + max);
int[] arrSort1 = getSort1(arr1);
sop(arrSort1);
int[] arrSort2=getSort2(arr1);
sop(arrSort2);
sop(reversion(arr1));
}
/*
* 求数组最大值
*/
public static int getMax(int[] arr) {
int max = 0;
for (int i = 0; i < arr.length - 1; i++) {
if (arr[i] > arr[i + 1]) {
max = arr[i];
}
}
return max;
}
/*
* 选择排序
*/
public static int[] getSort1(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]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
/*
* 冒泡排序
*/
public static int[] getSort2(int[] arr){
for(int i=0;i<arr.length-1;i++){
for(int j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
return arr;
}
/*
* 输出
*/
public static void sop(int[] arr){
for (int i : arr) {
if (i == arr[arr.length - 1]) {
System.out.println(i);
} else {
System.out.print(i + ",");
}
}
}
/*
* 反转数组
*/
public static int[] reversion(int[] arr){
for(int i=0, j=arr.length-1;i<j;i++,j--){
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
return arr;
}
}
数组最大值,选择排序,冒泡排序
最新推荐文章于 2021-02-26 20:10:27 发布