什么是冒泡排序

刘佳 58

冒泡排序是一种计算机科学领域的常用的较简单的排序算法,它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序错误就把他们交换过来。当走访元素的工作是重复地进行直到没有相邻元素需要交换,标志冒泡排序的结束。

冒泡排序的定义

冒泡排序(Bubble Sort)是一种简单直观的排序算法,它通过依次比较相邻两个元素的大小,在每一次的比较的过程中,通过交换来达到有序的目的。就像碳酸饮料中的气泡一样,从底部一直冒泡到顶部。

冒泡排序的基本原理

冒泡排序的基本原理是两两比较待排序数据的大小 ,当两个数据的次序不满足顺序条件时即进行交换,反之,则保持不变,这样每次最小(或最大)的结点就像气泡一样浮到序列的最前位置。设有 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= l、2 、3、⋯⋯、n一1,每交换一轮 ,次小值(或次大值)被交换到 a(i)里,所以每轮处理到 a(i+1)结束。n一1轮交换都完成后,数据按递增(或递减 )的顺序排列。

回复

我来回复
  • 暂无回复内容

联系我们
关注微信
关注微信
分享本页
返回顶部