冒泡法排序

起泡法排序的排序过程如下，首先将第一个记录与第二个记录进行比较，若为逆序（R[1]>R[2]），则将两个记录交换，然后比较第二个记录和第三个记录。依次类推，直到第n-1个记录完成比较为止。上述过程称为第一次起泡排序过程，其结果使得最大的记录被放在了最后一个记录的位置上。然后进行第二次起泡排序，对前n-1个记录进行同样的操作将次大的记录放在第n-1个记录的位置上。 由于此算法中小的数据像水中的气泡一

>>阅读原文<<