不管是C语言还是c++,排序法可以说发挥着至关重要的作用,接下来我来介绍一下排序法中的冒泡排序法。
什么是排序,排序就是将一组混乱的数据按从小到大或者从大到下的惊醒有序的排列方法。
冒泡排序:也是一种简单直观的排序算法,它重复的走访要排序的序列,每次都会比较相邻的两个数字的大小,如果符合条件就会发生交换,直至数组符合条件的时候结束比较。以上就是冒泡排序法的大概的步骤。
如果不太理解的话,简单来说就是把一组数据相邻的两个元素进行相互比较,直到符合目的才停止。
假设将一组数据进行从小到大排列
1、算法步骤
一、比较相邻的两个元素大小,如果第一个比第二个元素的值大,则交换两个元素的位置。
二、对一组数据的每个相邻元素都进行以上操作,从第一对元素比较到最后一对元素,最后一个元素就是该组数据中的最大的元素。
三、第二个步骤执行完之后,再进行二步骤时就可以减少对一个元素的比较了,直到剩下需要比较的元素数量为一个时停止比较即比较结束。
2、动态图片演示
关于冒泡排序的相关步骤的介绍之后,接下来我就开始用代码来表示冒牌排序了。
冒泡排序的主要代码
for(i