1. Sp xp ni bt( ting Anh : bubblesort ) l mt thut ton sp xp n
gin, vi thao tc c bn l so snh hai phn tknhau, nu chng cha ng ng th
t th i ch ( swap ).
C th tin hnh t trn xung (bn tri sang) hoc t di ln (bn phi
sang). Sp xp ni bt cn c tn l sp xp bng so snh trc tip . N s dng php
so snh cc phn t nn l mt gii thut sp xp kiusosnh .
2. Gii thut
Sp xp t trn xung
Gi s dy cn sp xp c n phn t. Khi tin hnh t trn xung, ta so snh
hai phn t u, nu phn t ng trc ln hn phn t ng sau th i ch chng cho
nhau. Tip tc lm nh vy vi cp phn t th hai v th ba v tip tc cho n cui
tp hp d liu, ngha l so snh (v i ch nu cn) phn t th n -1 vi phn t th
n . Sau bc ny phn t cui cng chnh l phn t ln nht ca dy. Sau , quay
li so snh (v i ch nu cn) hai phn t u cho n khi gp phn t th n
-2....
3.
Sp xp t di ln
Sp xp t di ln so snh (v i ch nu cn) bt u t vic so snh cp phn t
th n -1 v n . Tip theo l so snh cp phn t th n -2 v n -1,... cho n
khi so snh v i ch cp phn t th nht v th hai. Sau bc ny phn t nh nht
c ni ln v tr trn cng (n ging nh hnh nh ca cc "bt" kh nh hn c ni ln
trn). Tip theo tin hnh vi cc phn t t th 2 n th n .