Qualquer sequência de dados do mesmo tipo pode ser representada como uma lista. As listas podem ser ordenadas e desordenadas. Neste último caso, trabalhar com os dados, encontrar o valor desejado e acessar os elementos da lista trazem algumas dificuldades. A lista de variáveis de string geralmente é classificada em ordem alfabética. Existem muitos métodos de classificação, em cada caso você deve escolher o algoritmo mais adequado.
Instruções
Passo 1
Ao escolher o melhor método de classificação, há duas coisas a considerar: o tempo gasto para a operação de classificação e a quantidade de memória necessária para o armazenamento auxiliar. Os algoritmos de classificação que não requerem memória adicional são chamados de classificações "no local". Um dos mais fáceis de implementar é uma classificação de bolha lenta, que verifica cada par de itens na lista e troca de lugar dependendo da ordem desejada.
Passo 2
Existe um método de classificação mais rápido localizando o item mínimo ou máximo na lista. No caso de classificação alfabética, cada vez que você percorre a lista, você precisa encontrar seu elemento máximo - esta será uma string começando com a letra mais próxima do início do alfabeto. Uma vez encontrada, a string é trocada pelo primeiro item da lista na primeira passagem. Após uma análise mais aprofundada da lista, o primeiro lugar é excluído, o próximo elemento máximo é procurado, colocado em segundo lugar, etc. O código do programa de classificação em C ++ pelo método de encontrar o elemento máximo da lista: String Arr [20], cTemp; int N = 20, Max, Pos; for (int i = 0; i <N- 1; i ++) {Máx = Arr ; Pos = i; para (int j = 0; j <N; j ++) {if (Arr [j] <Max) {Max = Arr [j]; Pos = j; } cTemp = Arr ; Arr = Arr [Pos]; Arr [Pos] = cTemp; }}
etapa 3
A solução mais adequada para ordenar dados de string em uma lista é a ordenação por inserção. Sua essência reside no fato de que a cada passagem pela lista, há uma parte ordenada da lista de um determinado número de elementos, portanto, o próximo elemento em consideração é colocado em um local adequado na lista. Código C ++ do algoritmo de classificação por inserção: String Arr [20], cTemp; int N = 20; para (int i = 1, j = 0; i <N; i ++) {cTemp = Arr ; j = i - 1; enquanto (cTemp <Arr [j]) {Arr [j + 1] = Arr [j]; j--; se (j <0) quebrar; Arr [j + 1] = cTemp; }}
