Turbo C + + ha subito un paio di cambi di nome , ma dal momento che impiega standard definiti dall'American National Standards Institute ( ANSI ) , l'ordinamento routine con la stessa sintassi sono eseguibili in tutte le versioni ( tra cui Turbo C se ancora disporre di un computer degli anni '80 ) . Turbo C + + sostituito Turbo C intorno al 1990 , il rilascio agosto 2010 viene chiamato C + + Builder XE . Turbo C + + estende il linguaggio di programmazione C , quindi, la maggior parte delle operazioni di C sono valide anche in C + + . Turbo C + + offre molti algoritmi di ordinamento diversi, il più semplice - ma forse non il più efficiente per gli elenchi molto lunghi - è l'algoritmo bubble -sort . Questo algoritmo confronta elementi della lista e valori di swap fino a quando la lista è ordinata . Istruzioni
1
dichiarare una variabile denominata "temp" che è dello stesso tipo di quella lista che si sta ordinando . Per esempio, se si ordina un array di interi chiamato " integerList " dal più basso al più alto , dichiarare la variabile temp come segue :
int temp ;
Più tardi , questa variabile conterrà temporaneamente valori . per lo swapping
2
dichiarare due variabili intere - . " j" "i" e Questi accederanno elementi dell'array lista . Ad esempio, per accedere elemento j , utilizzare la sintassi " integerList [ j ] . " E ' più ordinato di dichiarare queste variabili insieme alla temperatura variabile come segue :
int temp , i, j ;
3
Dichiarare una variabile intera chiamata " listLength " e assegnare ad essa il numero di elementi nella lista . Per esempio :
int listLength = 30;
4
Costruire il quadro di un ciclo "for " , usando la variabile i come l'iteratore nelle sue argomentazioni , zero per il valore iniziale , listLength per il valore finale e una dimensione di passo uno. Un ciclo "for " contiene il codice che viene eseguito ripetutamente il numero di passi definiti dal " per" tre argomenti loops " , che comprendono valore iniziale , valore finale e la dimensione del passo . Procedere come segue :
for (i = 0; i < listLength ; i + + ) per
{
codice
va qui
} < br >
5
Nido di un altro ciclo "for ", all'interno del ciclo precedente , questa volta usando la variabile j come l'iteratore , i +1 per il valore iniziale , listLength per il valore finale e un passo di uno. Il codice dovrebbe essere simile a questo:
int temp , i, j , listLength = 30;
for (i = 0; i < listLength ; i + + ) per
{
for ( j = i +1 ; j < listLength ; j + + ) per
{
codice
va qui
}
}
Questo primo elemento di presa io dalla matrice da ordinare e poi passare per il resto della lista , confrontare elemento j per elemento i e scambiare i valori se l'elemento i è inferiore dell'elemento j .
Pagina 6
Inserire un "se " loop per verificare se l'elemento j'th è superiore alla esimo la seguente:
int temp , i, j , listLength = 30; < br >
for (i = 0; i < listLength ; i + + ) per
{
for ( j = i +1 ; j < listLength ; j + + ) per
{
se ( integerList [ i] > integerList [ j ] ) per
{
codice
va qui
}
}
}
7
Inserire il codice di scambiare elementi i e j se integerList [ i] è maggiore di integerList [ j ] come segue :
int temp , i, j , listLength = 30;
for (i = 0; i < listLength ; i + + ) per
{
for ( j = i +1 ; j < listLength ; j + + ) per
{
se ( integerList [ i] > che la temperatura variabile dichiarata in precedenza viene ora utilizzato come supporto temporaneo di elementi nell'elenco .
