O exemplo deste artigo informa que o tipo de borbulha foi concluído pelo algoritmo de classificação Java. Compartilhe para todos para sua referência. A análise específica é a seguinte:
Prefácio: Bubblesort é dois números adjacentes, por sua vez, coloque o decimal na frente e o grande número está para trás.
Vamos dar uma olhada na implementação do algoritmo da classificação borbulhante em Java.
A classificação de bolhas é um método de classificação do computador.
1. "A complexidade da programação" é muito baixa e é fácil escrever código;
2. Tem estabilidade.
No entanto, a triagem e a triagem de árvores binárias desequilibradas e as segundas estradas são mais rápidas que a triagem borbulhante, e são estáveis, mas a velocidade não é tão boa quanto empilhar a classificação.
Classifique rapidamente. A classificação de bolhas é concluída por N-1 Trips.
Os algoritmos de classificação de bolhas são estáveis e o espaço extra de O (1), a complexidade do tempo de comparação e troca é O (n^2), adaptável, para o algoritmo básico de classificação, a complexidade do tempo é O (n). A natureza do algoritmo da bolha é semelhante à do algoritmo de inserção, mas um pouco mais alto para a sobrecarga do sistema.
Processo de classificação
Imagine a matriz classificada r [1..n] erguida verticalmente, e cada elemento de dados é considerado uma bolha pesada. .
Implementação de código:
// Classe de bolha bubblesort {public static void Sort (Data Comparable []) {// Comprimento da matriz int lan = Data.length; teste comparável = null; troca if (dados [j] .compareto (dados [j -1]) <0) {test = dados [j]; / A troca ocorre, portanto, o logotipo do Exchange é definido como realexchanged = true;} // termina se} // termina para // a classificação desta viagem não foi trocada. {Return;} // termina se} // termina para} // classificar final public static void main (string [] args) {// acima do jdk1.5, o tipo de dados básico pode ser embalado automaticamente // int, duplo, duplo, etc. O tipo básico da classe de embalagem implementou a interface comparável comparável [] C = {4, 9, 23, 23, 45, 27, 5, 2}; .out.O uso do método de classificação borbulhante para classificar os dados de N e uma comparação total de N-1 é necessária. Se for originalmente uma ordem de dados, será necessária a comparação de N-1. O algoritmo do método de classificação borbulhante é muito simples e a eficiência é baixa.
Espera -se que este artigo seja útil para o design do programa Java de todos.