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
两个数交换需要一个临时变量来缓存值
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!