A idéia básica do tipo de bolha é ver a matriz a ser classificada como caindo de cima, os registros com palavras -chave menores como mais leves, as palavras -chave com palavras -chave maiores como mais pesadas, os valores de palavras -chave menores como bolhas em água flutuando e as palavras -chave maiores, como as pedras na água, e as tabela de classificação quando todos os borboleantes se refletem para as lençolas.
Análise de desempenho do algoritmo
(1) Elemento complexo do tempo. O número total de vezes é 3/2 (n-1)*n
(2) Complexidade do espaço. Apenas uma unidade auxiliar é usada para a complexidade espacial de O (1)
(3) A estabilidade do algoritmo. Classificação de bolhas é um algoritmo de classificação estável
/ * * KISS_MY_LOVE * 2012/8/20 * CORREÇÃO DE BUBBLE **/Public Static Object [] bubblesort (objeto [] classy) {for (int i = 1; i <sort.length; i ++) {for (int j]; classificar [j] = classificar [j+1]; classificar [j+1] = temp; }}} Retorne classy; }Obrigado por ler este artigo, espero que possa ajudá -lo e obrigado pelo seu apoio a este site!