为什么冒泡排序外循环在n-1结束？
冒泡排序是一种简单的排序算法，它通过不断比较相邻的元素并交换位置来实现排序。外循环在n-1结束的原因是因为在每一轮外循环中，冒泡排序会将当前未排序部分的最大元素冒泡到最右侧，所以每一轮外循环都会确定一个元素的最终位置。
具体来说，假设待排序数组的长度为n，那么冒泡排序需要进行n-1轮的比较和交换操作。在第一轮外循环中，通过比较相邻元素并交换位置，最大的元素会被冒泡到数组的最右侧。在第二轮外循环中，由于最大的元素已经在最右侧，所以只需要比较和交换前n-1个元素。以此类推，每一轮外循环都会确定一个元素的最终位置，直到最后一轮外循环只需要比较和交换前两个元素，即n-1结束。
冒泡排序的时间复杂度为O(n^2)，其中n为待排序数组的长度。尽管冒泡排序的效率相对较低，但它的实现简单，对于小规模的数据排序仍然是一种可行的选择。
腾讯云提供了多种云计算相关产品，其中包括云服务器、云数据库、云存储等。您可以通过访问腾讯云官方网站（https://cloud.tencent.com/）了解更多关于腾讯云的产品和服务。
相关·内容
2回答
我找到了这个冒泡排序(我正在研究的第一个排序)，我几乎完全理解它，但我被困在一个地方。} break; return tempArray;
} 除了帮助缩短内循环(n -i- 1)之外，"n - 1“在外循环中的意义是什么？我尝试删除"n -1“并让count++在内部循环中工作，结果是相同的，那么为什么要这样做呢？谢谢!
浏览 106提问于2020-04-10得票数 2
回答已采纳
1回答
我用两种方法为冒泡排序做了一个解决方案。每次都要从头到尾检查一遍。另一个也是从头到尾检查，但' ends‘越来越小(-1)。因为我们可以保证在每个循环结束时，最后一个是排序的。
浏览 22提问于2019-11-28得票数 1
2回答
在冒泡排序中，当内部for循环的第一次迭代发生时，i的值为0，因此循环将一直运行，直到j小于n，但当j变为等于n-1时，我们再次执行a[j+1]。为什么这个值不在数组的索引之外，代码也不能正确执行？for(i=0;i<n-1;i++) {
for(j=0;j<n-i;j++) { /* When i=0 & j<n why doesn't */[j+1]) {
浏览 5提问于2017-11-09得票数 0
我理解为什么冒泡排序是O(n^2)。然而，在许多解释中，我看到了类似这样的东西：Sum = n(n-1)/2(n-1) +
浏览 17提问于2020-05-20得票数 2
下面的代码对通过函数传递的列表中的值进行了冒泡排序。有人能告诉我for循环是如何通过函数传递的列表的吗？我认为for循环应该说类似于但相反，它说 n = len(values) for j in range(0,n-1):
浏览 4提问于2015-02-13得票数 0
回答已采纳
3回答
据我所知，算法的复杂性是排序时执行的操作的最大数量。因此，冒泡排序的复杂度应该是算术级数(从1到n-1)的总和，而不是n^2。那么为什么冒泡排序的复杂度是n^2，而不是S(n-1)呢？
浏览 1提问于2013-02-13得票数 2
2回答
我只是在学习排序(不是第一次)。在冒泡排序中，我们有以下代码。j + 1]; } }
}
正如您所看到的，内部循环具有n-1时间(在for循环中)，这是可以理解的(a[i],a[i-1]在一次迭代中都涉及到)，但外部循环具有i < n，但它也适用于i <
浏览 0提问于2012-10-10得票数 1
回答已采纳
2回答
排序算法效率/性能
、、、、
我是一个编程的初学者，只是在玩排序，并制作了这个算法。它类似于冒泡，但它不是比较相邻的对，而是像这样的对:第一和第二，第一和第三……第二和第三，第二和第四，以此类推。
浏览 5提问于2013-03-28得票数 3
回答已采纳
2回答
双向冒泡排序c#
、、
我有一个编写双向冒泡排序的家庭作业。有没有人可以看看我的逻辑是否正确。我不想要代码，因为我想自己弄清楚。我只想检查一下我是如何理解它的。根据我对双向冒泡排序的理解，您实现了2个for循环，其中一个从列表中的位置1开始，执行正常的冒泡排序。当第一个for循环结束时，第二个循环被实现为反向工作。我只是不完全理解每个循环的终止条件是什么。for循环条件是否如下所示？环路1- for(i
浏览 0提问于2013-04-05得票数 3
回答已采纳
这是一个优化冒泡排序算法的伪代码。我试图分析它的时间复杂度，但我不确定第4行的成本是多少(如果Ai-1 > Ai)。答案是(n-1)+(n-2)+........+1吗？
浏览 1提问于2013-05-09得票数 0
回答已采纳
1回答
在上面的链接中，"Joe“回答说，冒泡排序中的平均交换数量与平均反转数量相同，即(n)(n-1) / 4。然而，说，在冒泡排序中，交换的平均数量是n^2 /2 and，在插入排序中是n^2/4，这就是插入排序优于冒泡排序的原因。
哪一个是正确的？有人能帮帮我吗？
浏览 1提问于2017-11-26得票数 0
1回答
为什么插入排序在O(n+d)时间内运行，为什么冒泡不排序？
当我考虑这个问题时，我想到的是最坏的情况。由于倒置的最坏情况是n(n-1)\2，气泡和插入排序同时运行。
浏览 1提问于2016-01-26得票数 0
回答已采纳
2回答
要使用冒泡排序算法对包含6个元素{11,5,7,3,2,1}的列表进行排序，您可以手动查找具有14个交换的元素。我知道下面的公式给出了比较6(6-1)/2 = 15。为什么是15而不是14？提前感谢！
浏览 0提问于2013-11-18得票数 1
回答已采纳
1回答
我尝试使用冒泡排序对数组的LastName属性(在结构StudentRecord下，因此得名)进行冒泡排序。但我在这样做时遇到了麻烦。done && pass <= n-1) done = true; {
浏览 0提问于2012-12-06得票数 0
回答已采纳
word.Length - 1 && j >= 0 && word[i] == word[j]; i++, j--); }其他一些简单的算法在for循环
浏览 3提问于2022-05-06得票数 -2
1回答
简单气泡排序循环分析(最坏情况)
、、、、
1 to A.length-j //second line swap A[i-1] and A[i]n+(n-1)+...+2 = n(n+1)/2-1如有任何意见，将不胜感激。
浏览 5提问于2015-10-29得票数 1
回答已采纳
我一直在从一本书中学习数据结构和算法，在书中，它比较了各种排序算法所采取的步骤数量的时间效率。我对我们在做这件事时定义为一步的定义感到困惑。例如，在最坏的情况数组中，假设是5,4,3,2,1，并且假设我们是第一个通过。当我们开始时，5是当前的最低值。为什么将当前最低值更改为4的操作不被算作交换或附加步骤？我的意思是，这是一个独立于比较步骤的
浏览 0提问于2018-03-23得票数 0
它接受数组(例如5个数字)，并按递增顺序排序，并以类似于冒泡排序的方式排序(但不是完全相同)。这个算法的最佳和最坏的运行时间是什么？我知道外部while循环将被执行n次，但内部while循环是我被抛出的原因。对于外部时间的每一次迭代，我认为内部时间执行i+1次数，所以对于我给出的数组，它将执行内部时间为4、3、2，最后执行1次(即(n-1)执行内部时间循环)--我有n*(n-1)，那么这是否意味着最坏的情况是最好的情况是数组已经<em
浏览 1提问于2017-06-08得票数 0
5回答
我有一个关于冒泡排序伪代码中特定行的问题。: list of sortable items ) repeat for i = 1 to n-i] ) end if until not swapped我不理解for循环的条件(1到n-1)。但当我读到术语n-1时
浏览 4提问于2014-08-15得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
