Chuanker. 2022-04-07 02:57 采纳率: 100%
浏览 45
已结题

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

img

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

  • 写回答

3条回答 默认 最新

  • CSDN专家-link 2022-04-07 05:42
    关注

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

    第一层循环表示要循环多少遍,如果数组大小是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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 4月18日
  • 已采纳回答 4月10日
  • 创建了问题 4月7日