Сортиране метод масив - балон

Сега ние говорим за сортиране на масива така наречения метод на "балон". От друга страна, този метод се нарича метод пермутация или замяна. Защо е методът, известен като метод на "балон", а просто защото в неговото изпълнение през "леки" продукти като поп. Съответно, толкова по-тежко ", отидете на дъното", човек с очевидно по-добро чувство за хумор, той каза, че най-вероятно, песимистите наричат ​​метод метод балон "удави".

Така че, представете си, че имаме цяло число масив от 10 елемента, и ние трябва да го оправи във възходящ ред.

Това е кода на програмата в Паскал:

Обяснения. Както се вижда от текста на програмата в Pascal, при сортиране масив от балон сравнява два съседни масив. В този случай, ако масив брой елемент I е по-голям от броя на масива елемент и + 1. обмена на стойности с помощта на спомагателен променлива Buf (I даде името на променливата с смисъла, думата "буфер").

Възможни грешки. Как да покажа моите лични наблюдения, начинаещите програмисти непрекъснато засилване на едно и също гребло. Вместо линия "за к: = I + 1 до п направя", те често пишат "за к: = 2 до п направя", въпреки че това води до споделянето на ценностите на определени променливи, но не се получи желания резултат.