m0_63561948的博客

原创 冒泡排序法心得

C语言冒泡排序法的排序规则： 将被排序的记录数组R[1…n]垂直排列，每个记录R看作是重量为R.key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。 1、初始 R[1…n]为无序区。 2、第一趟扫描 从无序区底部向上依次比较相邻的两个气泡的重量，若发现轻者在下、重者在上，则交换二者的位置。 即依次比较(R[n]，R[n-1])，(R[n-1]，R[n-2])，…，(R[2]，R[1]