冒泡排序算法详解

1、冒泡排序算法详解单向冒泡排序算法1、从上向下冒泡的冒泡排序的基本思想是：()首先将第一个记录的关键字和第二个记录的关键字进行比较，若为“逆序”(即),则将两个记录交换之，然后比较第二个记录和第三个记录的关键字。依次类推，直至第个记录的关键字和第个记录的关键字比较过为止。这是第一趟冒泡排序，其结果是使得关键字最大的记录被安置到最后一个记录的位置上；()然后进行第二趟冒泡排序，对前面的个记录进行同样的操作，其结果是使关键字次大的记录被安置到第个记录的位置；一般地，第趟冒泡排序是从到依次比较相邻两个记录的关键字，并在“逆序”时交换相邻记录,其结果是这个记录中关键字最大的记录被交换到第的位置上。整个排

2、序过程需要进行W趟冒泡排序,显然，判别冒泡排序结束的条件应该是“在一趟排序过程中没有进行过交换记录的操作”。算法描述如下：2、从下向上冒泡的冒泡排序的基本思想是：()首先将第个记录的关键字和第个记录的关键字进行比较，若为“逆序”(即)，则将两个记录交换之，然后比较第个记录和第个记录的关键字。依次类推，直至第个记录的关键字和第个记录的关键字比较过为止。这是第一趟起泡排序，其结果是使得关键字最小的记录被安置到第一个记录的位置上；()然后进行第二趟起泡排序，对后面的个记录进行同样的操作，其结果是使关键字次小的记录被安置到第个记录的位置；一般地，第趟起泡排序是从到依次比较相邻两个记录的关键字，并在“逆

3、序”时交换相邻记录，其结果是这个记录中关键字最小的记录被交换到第的位置上。整个排序过程需要进行W趟起泡排序，显然,判别起泡排序结束的条件应该是“在一趟排序过程中没有进行过交换记录的操作”。算法描述如下：双向冒泡排序算法双向冒泡排序的基本思想是：1首先将第一个记录的关键字和第二个记录的关键字进行比较，若为“逆序”（即）,则将两个记录交换之，然后比较第二个记录和第三个记录的关键字。依次类推，直至第个记录的关键字和第个记录的关键字比较过为止。这是第一趟冒泡排序，其结果是使得关键字最大的记录被安置到最后一个记录的位置上；2然后进行第二趟冒泡排序，将第个记录的关键字和第个记录的关键字进行比较，若为“逆序

4、”（即），则将两个记录交换之，然后比较第个记录和第个记录的关键字。依次类推，直至第1个记录的关键字和第2个记录的关键字比较过为止。其结果是使得关键字最小的记录被安置到第一个记录的位置上；、再对其余的个记录进行上述（、）同样的操作，其结果是使关键字次大的记录被安置到第个记录的位置,使关键字次小的记录被安置到第个记录的位置；一般地，第i趟冒泡排序是：若i为奇数，则从L.ri/2+1到L.rn-i/2依次比较相邻两个记录的关键字，并在“逆序”时交换相邻记录，其结果是这n-i+1个记录中关键字最大的记录被交换到第n-i/2的位置上；若i为偶数，则从L.rn-i/2到L.ri/2依次比较相邻两个记录的关键字，并在“逆序”时交换相邻记录，其结果是这n-i+1个记录中关键字最小的记录被交换到第i/2的位置上。整个排序过程需要进行K（1kn）趟冒泡排序，同样，判别冒泡排序结束的条件仍然是“在一趟排序过程中没有进行过交换记录的操作”。算法描述如下：相邻两趟是反方向起泡的冒泡排序算法冒泡的上下界从上向下冒泡修改上界从下向上冒泡修改下界对上述算法进行化简,循环体中只包含一次冒泡的算