Facilmente pode-se ir em frente e acessar sort() como Arrays. sort() e só passar o Array e isso resultará em um objeto Array. Array pode ser classificado em qualquer ordem, que pode ser ordem crescente, decrescente ou qualquer ordem personalizada definida pelo comparador personalizado em Java.
Resposta. O bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um algoritmo de ordenação dos mais simples. A ideia é percorrer o vector diversas vezes, e a cada passagem fazer flutuar para o topo o maior elemento da sequência.
Um algoritmo de ordenação diz-se estável se preserva a ordem de registros de chaves iguais. Isto é, se tais registros aparecem na sequência ordenada na mesma ordem em que estão na sequência inicial.
São exemplos de algoritmos de ordenação, exceto:
A medição da complexidade de um algoritmo é tradicionalmente feita em ciências da computação utilizando-se análise assintótica a qual utiliza o que é chamado de notação Big O (o O(n) do qual seu enunciado fala).
A complexidade de espaço de um algoritmo não é muito diferente da complexidade de tempo em questão de análise, e também utilizamos a notação Big-O. Para analisar a complexidade de espaço de um algoritmo devemos identificar o quanto de memória nosso algoritmo precisa alocar para resolver o problema no pior dos casos.
Abaixo estão listados alguns passos importantes para a escrita de um algoritmo computacional: