Sortarea unei metode de matrice - bule

Acum vorbim despre un fel de matrice metoda de „bubble“, așa-numitele. Pe de altă parte, această metodă se numește o metodă permutare sau schimb. De ce este metoda cunoscută ca metoda „bubble“, ci pur și simplu pentru că, în punerea sa în aplicare de-a lungul „ușoare“ elemente cum ar fi pop-up. Prin urmare, cele mai severe, „du-te la partea de jos,“ o persoană, cu, evident, un bun simț al umorului, el a spus că cel mai probabil, pesimiștii apelată metoda metoda cu bule „înecat“.

Deci, imaginați-vă că avem o serie întreagă de elemente 10, și trebuie să-l rezolve în ordine crescătoare.

Aici este codul programului în Pascal:

Explicații. După cum reiese din textul programului în Pascal, atunci când sortarea matrice de bule compară două matrice adiacente. În acest caz, în cazul în care numărul de matrice elementul i este mai mare decât numărul element de matrice i + 1. schimbul de valori prin intermediul unui buf variabilă auxiliară (I-am dat numele variabilei cu sensul, cuvântul „tampon“).

Erorile posibile. Cum de a arăta observațiile mele personale, programatori novice sunt în mod constant pas cu pas pe aceeași greblă. În loc de o linie „pentru j: = i + 1 la n face“ ei scriu de multe ori „pentru j: = 2 la n face“, deși aceasta duce la împărțirea valorilor anumitor variabile, dar nu da rezultatul dorit.