C++程序设计基础——冒泡排序
C++程序设计基础——冒泡排序
冒泡排序的定义:随机给定一组数据,按照从大到小或者从小到大的顺序进行排列。
实现原理
假设给定数据个数为m,按照从小到大进行排序。当数据个数为m时,需要进行比较的次数为m-1次,比较完成后右端数字为序列中的最大值。将最右端数字去除后对剩余的m-1个数据继续进行比较,比较次数为m-2。以此类推,当剩余数据个数为2时,比较排序次数位为1,此时的数据为从小到大序列,即完成冒泡排序。 图1 冒泡排序原理图
代码实现
假设数据序列为{34,25,78,22,56,15
原创
2021-04-19 10:50:50 ·
999 阅读 ·
0 评论