冒泡排序怎么就错了？

sweetswing 2021-02-26 08:18:40

冒泡排序问题

第三趟排序的结果是？

我选择15,25,26 ……

怎么就错了？

第一趟把最小的15给浮出了
第二趟把次小的25给浮出了

是不是这个理儿？

...全文

85 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

起名伤脑 2021-02-26

打赏
举报

回复

执行了几趟的计算是总数N-1趟，你看了这个图就明白了

qq_39936465 2021-02-26

打赏
举报

回复

引用楼主 sweetswing 的回复:

冒泡排序问题第三趟排序的结果是？我选择15,25,26 …… 怎么就错了？第一趟把最小的15给浮出了第二趟把次小的25给浮出了是不是这个理儿？

你就是太懒，想猜答案所以错了，一般冒泡都是先出大数，你先出小数的答案也是不对的，自己排一下就知道了。

在第一版的基础上新加了对冒泡排序，直接插入排序，直接选择排序，希尔排序，归并排序，快速排序和堆排序这七种常用的排序方法的总结篇，方便大家复习，合适作为笔试面试前的复习资料。

各种排序算法大全c++版冒泡，选择，快排，希尔排序，堆排序，归并排序。

排序算法之【冒泡排序】在写代码之前我们需要对冒泡排序有一个逻辑上的理解：即什么是冒泡排序呢？ 冒泡排序是排序算法的其中一种，该排序的逻辑理解起来较为容易，理解上可以有两种方式，一种中正向的思维，一种是逆向的思维，什么意思呢？所谓的正向思维就是从前往后，从左往右，从上到下。那么逆向思维呢就正好与之相反。下面来说一正向思维下的冒泡排序： ...

文章目录一、基本的冒泡排序1、简介2、原理3、代码二、冒泡排序的优化1、不足之处2、代码一、基本的冒泡排序 1、简介 冒泡排序是最常用的排序算法，在笔试中也非常常见，能手写出冒泡排序算法可以说是基本的素养。算法重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，这样越大的元素会经由交换慢慢“浮”到数列的顶端。 2、原理比较相邻的元素。如...

1、什么是冒泡排序？ 冒泡排序的英文Bubble Sort，是一种最基础的交换排序。之所以叫做冒泡排序，因为每一个元素都可以像小气泡一样，根据自身大小一点一点向数组的一侧移动。 冒泡排序的原理：每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位，第二趟只能将倒数第 2 位上的数归位，依次类推下去。如果有 n 个数进行排序，只需将 n-1 个数归位，也就是要进行 n-1 趟操作。而 “每一趟 ” 都需要从第一位开始进行相邻的两个数的比较，将较大的数放后面，比较完毕之后向后挪一位继续比较下面

62,628

社区成员

307,259

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章