首页
登录 | 注册

数据结构之冒泡排序图文详解及代码(C++实现)

问题:

对待排序的数组r[1..n]中的元素进行直接插入排序,得到一个有序的(从小到大)的数组r[1..n]。

算法思想:

1、将待排序的记录存放在数组r[1..n]中。首先将第一个记录的关键字和第二个纪录的关键字进行比较,若为逆序(即L.r[1].key>L.r[2].key),则交换两个记录。然后比较第二个记录的关键字和第三个记录的关键字。依此类推,直到第n-1个记录的关键字和第n个记录的关键字进行比较。上述过程称作第一趟冒泡排序,其结果使得关键字最大的纪录被安置到最后一个记录的位置上。

2、然后进行第二趟冒泡排序,对前n-1个记录进行同样的操作,其结果是使关键字次大的记录被安置到第n-1个记录的位置上。

3、重复上述比较和交换过程,第i趟是从L.r[1]到L.r[n-i+1]依次比较相邻两个记录的关键字,并在逆序时交换相邻记录,其结果是使这n-i+1个记录中关键字最大的纪录被交换到第n-i+1的位置上。直到在某一趟过程中没有进行过交换记录的操作,说明序列已全部达到排序要求,则完成排序。

图解:

数据结构之冒泡排序图文详解及代码(C++实现)

代码:

数据结构之冒泡排序图文详解及代码(C++实现)

数据结构之冒泡排序图文详解及代码(C++实现)

运行结果:

数据结构之冒泡排序图文详解及代码(C++实现)



2020 jeepxie.net webmaster#jeepxie.net
10 q. 0.008 s.
京ICP备10005923号