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
}
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;
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 .
Programmazione © www.354353.com