O exemplo deste artigo informa o tipo de resumo da colina do algoritmo de classificação Java. Compartilhe para todos para sua referência. A análise específica é a seguinte:
前言：希尔排序(Shell Sort)是插入排序的一种。 Tivela como objetivo a melhoria de inserir diretamente o algoritmo de classificação. Este método também é chamado de classificação incremental reduzida porque DL. A Shell foi nomeada em 1959. Este artigo apresenta principalmente como a classificação de Hill é alcançada com Java.
A classificação de Hill (método incremental de redução) pertence à classificação da classe de inserção. A classificação de Hill não é estável. Na pior das hipóteses, a eficiência da execução é muito diferente da eficiência da implementação na situação média.
Pensamentos básicos:
Primeiro, pegue um número inteiro D1 menor que n como o primeiro incremento e divida todos os registros do arquivo no grupo D1. Os registros de todas as distâncias D1 são colocados no mesmo grupo. Primeiro inserir e classificar em cada grupo; são colocados no mesmo grupo e são diretamente inseridos.
Implementação de código:
Public class Test {public static int [] a = {10, 32, 1, 9, 5, 7, 0, 4, 3}; // Variável de contagem de ciclismo int index = A.Length; 3s ", a); system.out.println (" "); shellsort (índice -1); // select systerm.out.print após selecionar // para (i = 0; i <index -1; i ++ ) System.Int.printf ("%3s", a); Alterações de dados Int Datal Length; Processo para (J = Datalength; J <in ++) {alteração = false; Valor definido no valor definido do valor de troca quando o valor de troca deve ser trocado o próximo local do processo. .print ("classificação:" "" "" "" "" "" "" "" "); , a [k]);Hill classificou quase a pior situação. É realmente uma boa escolha antes que não descubra a ordem rápida de classificação e empilhamento. Espero ajudá -lo.
Espera -se que este artigo seja útil para o design do programa Java de todos.