1. Reversão de array
Copie o código do código da seguinte forma:
importar java.util.Arrays;
classe pública ArrayReverse {
public static void main(String[] args){
int[] arr ={1,2,3,4,5,6,7,8,9};
reverso(arr);
}
público estático void reverso(int[] arr){
for(int i=0;i<arr.length/2;i++){
temperatura interna = arr[i];
arr[i] =arr[arr.comprimento-1-i];
arr[arr.comprimento-1-i]=temp;
}
System.out.println(Arrays.toString(arr));
}
}
2. Encontre o melhor valor
Copie o código do código da seguinte forma:
classe ZuiZhi
{
público estático void principal(String[] args)
{
int[] a={2,92,34,54,28};
minMetodo(a);
maxMethod(a);
}
público estático void minMethod(int[] a)
{
int min=a[0];//Não pode ser inicializado em 0. Pode haver números negativos no array
para (int i=0;i<a.comprimento;i++)
{
if(a[i]<min)
min=a[i];
}
System.out.println("O menor elemento do array é: "+min);
}
público estático void maxMethod(int[] a)
{
int max=a[0];//Não pode ser inicializado como 0. Pode haver números negativos no array
para (int i=0;i<a.comprimento;i++)
{
se(a[i]>máx)
máximo=a[i];
}
System.out.println("O maior elemento do array é: "+max);
}
}
3. Pesquise pela metade
Copie o código do código da seguinte forma:
/*
Pesquise pela metade:
3 5 7 9 10 14
min=0 max=comprimento-1 mid=(max+min)/2
*/
classeBinarySearch
{
público estático void principal(String[] args)
{
int[] a={3,5,7,9,10,14};
int índice=binarySearch_1(a,7);
System.out.println(índice);
índice=binarySearch_2(a,14);
System.out.println(índice);
}
público estático int binárioSearch_1(int[] a,chave int)
{
int min=0,mid,max=a.length-1;
médio=(mín+máx)/2;
while (chave!=a[meio])
{
if(a[meio]>chave)
{
máx=meio-1;
}
senão if (a[meio]<chave)
{
min=meio+1;
}
se (máx<mín)
retornar -1;
médio=(mín+máx)/2;
}
retornar no meio;
}
public static int binarySearch_2(int[] a,chave int)
{
int min=0,max=a.comprimento-1,mid;
enquanto (mín<=máx)
{
médio =(máx+mín)>>1;
if(a[meio]>chave)
{
máx=meio-1;
}
senão if (a[meio]<chave)
{
min=meio+1;
}
outro
retornar no meio;
}
retornar -1;
}
}