O exemplo deste artigo informa o algoritmo de pesquisa de dois pontos de Java. Compartilhe para todos para sua referência. Os detalhes são os seguintes:
1. Pré -requisito: A premissa da pesquisa de dois pontos é que a matriz que precisa ser encontrada deve ser classificada.
2. Princípios: Divida o número em três partes, em ordem, antes do valor mediano (a mediana do SO -é o valor da posição do meio da matriz). Então, por sua vez, o processo recursivo continuará a decompor a primeira metade ou a segunda metade em três partes. Pode não ser descrito claramente. A partir da descrição, pode -se observar que esse algoritmo é adequado para recursão, e aqueles que são recursão podem ser implementados com ciclos. Portanto, nossa implementação é dividida em dois tipos: recursão e ciclo.
Implementar código:
classe pública Binária Peach {public static void main (string [] art) {int searchArrrrrr [] = new int [1000000]; Println (Binsearch (SearchArrrrrr, 0, SearchAr.Length-99)); Final -start)/2 + Iniciar; (Arr, 0, meados de 1, sear);} else if (sear> arr [mid]) {return binsearch (arr, mid+1, end, Sear);} retornar -1;} // Ciclo dois pontos Encontre o público estático inttaty (int arr [], int -tecla) {int mid = arrR.Length/2; Iniciar)/2+Start; ]) {start = mid+1;}} retornar -1;}Comparação de eficiência:
A eficiência do algoritmo de pesquisa de duplex de ciclo é maior que o algoritmo de pesquisa de ponto duplo recursivo
Espera -se que este artigo seja útil para o design do programa Java de todos.