JAVA笔试题算法,java一些面试题算法

//冒泡  相邻比较交换位置

int[] arr&＃61;{3,5,1,7,6};

//从小到大

for(int j&＃61;0;j

{

for (int i &＃61; 0; i

if(arr[i]>arr[i&＃43;1])

{

int temp&＃61;arr[i];

arr[i]&＃61;arr[i&＃43;1];

arr[i&＃43;1]&＃61;temp;

}

}

}

//选择  假设最值每遍比较

int[] arr&＃61;{3,5,1,7,6,2,9,0};

//从小到大

for(int j&＃61;0;j

{

int min_i&＃61;j;

for (int i &＃61; j&＃43;1; i

if(arr[min_i]>arr[ i ])

min_i&＃61;i;

}

int temp&＃61;arr[ j ];

arr[ j ]&＃61;arr[min_i];

arr[min_i]&＃61;temp;

}

数组最大最小值

int i,min,max;

int A[]&＃61;{74,48,30,17,62};  // 声明整数数组A,并赋初值

min&＃61;max&＃61;A[0];

for(i&＃61;0;i

{

System.out.print(A[i]&＃43;” “);

if(A[i]>max)   // 判断最大值

max&＃61;A[i];

if(A[i]

min&＃61;A[i];

}

System.out.println(“\n数组的最大值是&＃xff1a;”&＃43;max); // 输出最大值

System.out.println(“数组的最小值是&＃xff1a;”&＃43;min); // 输出最小值

//获取最大值的下标

public static int getMaxIndex(int[] arr){

int maxIndex &＃61; 0;   //获取到的最大值的角标

for(int i&＃61;0; i

if(arr[i] > arr[maxIndex]){

maxIndex &＃61; i;

}

}

return maxIndex;

}