冒泡算法

c#实现冒泡、快速、选择和插入排序算法

整理一下常用的排序算法,用c#实现,以备日后再用。Code is cheap.看具体实现吧。 1.冒泡排序 将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上"飘浮"(冒泡因此得名)。如此反复进行,直到最后任何两个气泡都是...