冒泡降序排序某些不理解的地方

img

DecSort()里面为什么要写那些东西啊,还有下面那个临时类对象又是什么意思,还有这个和main都在program类里面又是怎么回事。

建议网上看一下冒泡排序的逻辑。双循环比较,如果相邻元素不符合排序规则,就交换位置。临时对象是用来交换元素时的缓存对象

第一层循环表示要循环多少遍,如果数组大小是n,那么最多循环n-1遍。因为第n遍只剩一个数,不需要交换了。
每一次循环的结果,是将最小的元素放到排序的最后一个
第二层循环从第0个元素比较到第n-1-i个元素,即后面已经是最小的元素不用参与下一次的比较,直至最后依次循环就剩两个元素。
当相邻两个元素大小不符合排序规则时进行交换,交换形式时定义一个临时变量,比如t,然后 t = a,a=b,b=t的方式实现a和b的呼唤。t只是个临时交换变量
==============
因为每一遍循环实现将剩余元素中的最小元素完成排序,交换到数组的顶部,有点像水里冒泡的效果,所以叫冒泡排序
==============
十种排序
https://blog.csdn.net/indeedes/article/details/123933557?spm=1000.2115.3001.6382&utm_medium=distribute.pc_feed_v2.none-task-blog-hot-11.pc_personrec&depth_1-utm_source=distribute.pc_feed_v2.none-task-blog-hot-11.pc_personrec

两个数交换需要一个临时变量来缓存值

您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!
PS:问答VIP年卡 【限时加赠:IT技术图书免费领】,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632