基础第3天数组排序、搜最值代码 - 黑马程序员技术交流社区

/*数组*/
class ArrayDemo
{
public static void main(String[] args)
{
// int[] x = new int[3];
// //静态初始化方式
int[] arr = new int[]{3,1,6,5,4};
// int[] arr = {3,2,1,3};
System.out.println("数组:");
printArr(arr);
System.out.println("数组的length="+arr.length);
System.out.println("方法1 数组的max="+getMax(arr));
System.out.println("方法2 数组的max="+getMax2(arr));
arrSort(arr);
System.out.println("排序后的数组：");
printArr(arr);
}
/****************获取数组的最大元素****************/
public static int getMax(int[] arr)
{
int max = arr[0];
for(int i=0 ; i < arr.length ; i++)
{
max = (max > arr[i]? max : arr[i]);
}
return max;
}
//////////////////////////////////////////////////////
public static int getMax2(int[] arr)
{
int max = 0;
for(int i=0 ; i < arr.length ; i++)
{
max = (arr[max] > arr[i]? max : i);
}
return arr[max];
}
/***************输出数组元素************************/
public static void printArr(int[] arr)
{
for(int i = 0; i < arr.length ; i++ )
{
if(i==arr.length-1)
System.out.println(arr[i]);
else
System.out.print(arr[i] + " , ");
}
}
/***************数组元素排序************************/
public static void arrSort(int[] arr)
{
int k;
for(int i=0 ; i < arr.length-1 ; i++)
{
k = i;
for(int j=i+1 ; j < arr.length ; j++)
{
// k = arr[k]>arr[j]?k:j ; //降序排列
k = arr[k]<arr[j]?k:j ; //升序
}
if(k!=i)
{
/* temp = arr[i] ;
arr[i] = arr[k];
arr[k] = temp;
*/
swap(arr,k,i);
}
}
}
/****************元素交换************************/
public static void swap(int[] arr,int k,int i)
{
int temp;
temp = arr[i] ;
arr[i] = arr[k];
arr[k] = temp;
}
}

复制代码