C语言程序设计 清华大学郑莉安颖莲 起泡排序 最简单的交换排序方法起泡排序 对具有n个元素的序列按升序进行起泡排序的步骤 首先将第一个元素与第二个元素进行比较,若为 逆序,则将两元素交换。然后比较第二、第三个 元素,依次类推,直到第n-1和第n个元素进行了 比较和交换。此过程称为第一趟起泡排序。 经过第一趟,最大的元素便被交换到第n个位置。 对前n-1个元素进行第二趟起泡排序,将其中最大 元素交换到第n-1个位置。 如此继续,直到某一趟排序未发生任何交换时 排序完毕。对n个元素的序列,起泡排序最多需要 进行n-1趟C语言程序设计 清华大学 郑莉 安颖莲 Page 8 起泡排序 最简单的交换排序方法——起泡排序 对具有n个元素的序列按升序进行起泡排序的步骤： • 首先将第一个元素与第二个元素进行比较，若为 逆序，则将两元素交换。然后比较第二、第三个 元素，依次类推，直到第n-1和第n个元素进行了 比较和交换。此过程称为第一趟起泡排序。 经过第一趟，最大的元素便被交换到第n个位置。 • 对前n-1个元素进行第二趟起泡排序，将其中最大 元素交换到第n-1个位置。 • 如此继续，直到某一趟排序未发生任何交换时， 排序完毕。对n个元素的序列，起泡排序最多需要 进行n-1趟