2010年10月24日
冒泡排序 思想与原理
1、排序方法将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。冒泡排序是就地排序，且它是稳定的。（1）初始　 R[1..n]为无序区。（2）第一趟扫描　 从无序区底部向上依次比较相邻的两个气泡... Read More
posted @ 2010-10-24 23:23 gansc23 Views(8309) Comments(4) Diggs(3) Edit