C語言冒泡排序?
將被排序的記錄數(shù)組R[1..n]垂直排列,每個記錄R看作是重量為R.key的氣泡。
根據(jù)輕氣泡不能在重氣泡之下的原則,從下往上掃描數(shù)組R:凡掃描到違反本原則的輕氣泡,就使其向上"飄浮"。
如此反復(fù)進行,直到最后任何兩個氣泡都是輕者在上,重者在下為止。
C語言冒泡排序?
將被排序的記錄數(shù)組R[1..n]垂直排列,每個記錄R看作是重量為R.key的氣泡。
根據(jù)輕氣泡不能在重氣泡之下的原則,從下往上掃描數(shù)組R:凡掃描到違反本原則的輕氣泡,就使其向上"飄浮"。
如此反復(fù)進行,直到最后任何兩個氣泡都是輕者在上,重者在下為止。