Turbo C + + foi submetido a um nome de algumas mudanças , mas desde que emprega padrões definidos pelo American National Standards Institute (ANSI) , triagem rotinas com a mesma sintaxe são executáveis em todas as versões (incluindo Turbo C , se você ainda ter um computador a partir dos anos 80 ) . Turbo C + + substituído Turbo C por volta de 1990 , a liberação de agosto 2010 é chamado de C + + Builder XE . Turbo C + + estende a linguagem de programação C e, portanto , a maioria das operações de C também são válidos em C + +. Turbo C + + oferece muitos algoritmos de classificação diferentes, a mais simples - mas talvez não o mais eficiente para listas muito longas - é o algoritmo bubble -sort . Este algoritmo compara elementos da lista e os valores de swap até que a lista está classificada. Instruções
1
Declare uma variável chamada "temp ", que é do mesmo tipo que a lista que você está classificando. Por exemplo, se você está ordenando um array de inteiros chamada " integerList " do menor para o maior , declarar a temperatura variável da seguinte forma:
int temp;
Mais tarde, esta variável irá reter temporariamente os valores . para trocar
2
Declare duas variáveis inteiras - " i" e " j ". Estes irão acessar elementos do array lista. Por exemplo, para acessar o elemento j , use a sintaxe " integerList [j] . " É mais arrumado para declarar essas variáveis junto com a temperatura variável da seguinte forma:
int temp, i , j;
3
Declare uma variável inteira chamada " ComprimentoDaLista " e atribuir para que o número de elementos na lista . Por exemplo :
int ComprimentoDaLista = 30 ;
4
Construir o quadro de um laço "for" , utilizando a variável i como o iterador em seus argumentos , zero para o valor inicial , ComprimentoDaLista para o valor final e um tamanho de passo de um. A " para" loop contém código que é executado repetidamente sobre o número de passos definidos pela " para" três argumentos dos laços , que incluem valor inicial, valor final e tamanho do passo. Faça isso da seguinte forma:
for ( i = 0; i < ComprimentoDaLista ; i + +) {
código vai aqui
} < br >
5
Ninho outro laço "for" dentro do ciclo anterior, desta vez usando a variável j como o iterador , i +1 para o valor inicial, ComprimentoDaLista para o valor final e um tamanho de passo de um. O código deve ficar assim :
int temp, i, j, ComprimentoDaLista = 30 ;
for ( i = 0; i < ComprimentoDaLista ; i + +)
{
for ( j = i +1 , j < ComprimentoDaLista ; j + +) {
código vai aqui
}
}
Isso vai primeiro escolher elemento i da matriz que está sendo classificada e , em seguida, passar o resto da lista, comparar elemento j de elemento i e trocar os valores se elemento i é menor do que elemento j .
6
Insira um "se" loop para testar se o elemento j'th é maior que o i'ésima da seguinte forma:
int temp, i, j, ComprimentoDaLista = 30 ; < br >
for ( i = 0; i < ComprimentoDaLista ; i + +) {
for ( j = i +1 , j < ComprimentoDaLista ; j + +)
{
if ( integerList [i ]> integerList [j] )
{
código vai aqui
}
}
}
7
Insira o código para trocar elementos i e j se integerList [i] é maior do que integerList [j] da seguinte forma:
int temp, i, j, ComprimentoDaLista = 30 ;
for ( i = 0; i < ComprimentoDaLista ; i + +) {
for ( j = i +1 , j < ComprimentoDaLista ; j + +) {
if ( integerList [i ]> que a temperatura variável declarada anteriormente agora está sendo usado como um suporte temporário de itens na lista.
