冒泡排序的基本原理是什么？

2023-08-23 08:00:00 · baa · 乐百管

冒泡排序的基本原理是两两比较待排序数据的大小，当两个数据的次序不满足顺序条件时即进行交换，反之，则保持不变，这样每次最小(或最大)的结点就像气泡一样浮到序列的最前位置。设有n个数的序列，即数组a(1)

冒泡排序的基本原理是两两比较待排序数据的大小，当两个数据的次序不满足顺序条件时即进行交换，反之，则保持不变，这样每次最小(或最大)的结点就像气泡一样浮到序列的最前位置。设有n个数的序列，即数组a(1)～a(n)，要求按递增(或递减)的顺序排列，则冒泡排序法的基本算法描述如下：

(1)把a(n)和a(n-1)比较，如果a(n)<a(n-1) (或a(n)>a(n-1))，则把a(n)和a(n-1)的值交换。

(2)再将a(n-1)与a(n-2)比较，如果a(n-1)<a(n-2) (或a(n-1)>a(n-2))，则把a(n-1)和a(n-2)的值交换。

(3)按第(2)步的方法处理a(n-2)、a(n-3)、a(n-4)、??、a(2)。

(4)第(1)、(2)、(3)步组成一轮交换，交换完成后最小值(或最大值)被交换到a(1)里。

(5)重复第(1)、(2)、(3)步进行第2轮、第3轮、??、第n-1轮交换。设轮数为i，i=1、2、3、⋯⋯、n-1，每交换一轮，次小值(或次大值)被交换到a(i)里，所以每轮处理到a(i+1)结束。n-1轮交换都完成后，数据按递增(或递减)的顺序排列。