Descrição do algoritmo: Para um determinado N registros, os dois registros adjacentes são comparados em sequência desde o primeiro registro. Quando o registro atual é maior que o registro subsequente, a posição de troca é executada. Após uma rodada de comparação e troca, o maior registro entre os N registros estará na enésima posição; Em seguida, a segunda rodada de comparação é realizada nos registros anteriores (N-1); O processo é repetido até que haja apenas um registro para a comparação.
A classificação de bolhas é muito fácil de entender. Tomando a classificação de pequeno a grande por exemplo, cada rodada de classificação encontra o valor máximo na sequência não classificada e a coloca no final.
Suponha que a duração da matriz seja n:
(1) Compare os dois dados adjacentes na frente e nas costas. Se os dados anteriores forem maiores que os próximos dados, troque os dois dados.
(2) Depois de percorrer os dados de 0º dos dados da matriz para N-1 uma vez, os maiores dados serão "afundados" na posição N-1th da matriz.
(3) n = n-1. Se n não for 0, repita as duas etapas anteriores, caso contrário, a classificação será concluída.
O exposto acima é a idéia básica de classificação de bolhas e você pode escrever código rapidamente de acordo com essa definição.
Classificação do pacote;/*** Classificação da bolha* média o (n^2), melhor o (n), pior o (n^2); Complexidade espacial o (1); Estável; Simples * @author zeng * */public classe bubblesort {public static void bubblesort (int [] a) {int n = a.Length; int temp = 0; para (int i = 0; i <n; i ++) {para (int j = 0; j <ni-1; j ++) {se (a [j] <a a [j] (j+1]; a [j+1]; a [j+1] = temp;}}}} public static void main (string [] args) {int [] a = {49,38,65,97,76,13,27,50}; bubblesort (a); for (int j: a) System.out.print (j+"");}}Resumir
O exposto acima é sobre a simples implementação da classificação de bolhas Java, e espero que seja útil para todos. Amigos interessados podem continuar se referindo a outros tópicos relacionados neste site. Se houver alguma falha, deixe uma mensagem para apontá -la. Obrigado amigos pelo seu apoio para este site!