对n个元素进行冒泡排序，在（ ）情况下比较的次数为最少，其比较次数为（ ）。
进行冒泡排序，理论上来说，最小的比较次数是
0次，可以是直接排好序的序列。
但是，程序并不会像人一样，一眼看出来，所以它的走一趟，如果在这一趟中没有发生任何交换，它知道这个序列是排好序的，也就是n-1次，不过这个要在代码中判断，如果不加入判断的话，它还是一直比较下去，直到结束。
冒泡排序如1，2，3，4最好的情况是按完全升级排列，最坏就是数字完全按降序排列：
第一次是1：然后1和2，3，4。
第2次：2：比较谁比它小交换，于是2和34交换，答案是3421。
第3次为3：3和4。
交换机最后是4321；这就是最坏情况下的次数3+2+1=6=4*3/2；其实对于n个的话，升序的数字；最坏的情况就是如此：次数为：n-1+n-2.........+1=n*(n-1)/2
比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
扩展资料：
冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。
所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。
参考资料来源：百度百科--冒泡排序
C语言 分别用冒泡,选择,插入对n个数进行排序。
printf("Input the arry:\\n"); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n;i++) { k=i; \/*给记号赋值*\/ for(j=i+1;j<n;j++) if(a[k]>a[j]) k=j; \/*是k总是指向最小元素*\/ if(i!=k) \/*当k!=i是才交换，否则a[...
冒泡排序的最坏情况是怎样的?
其实对于n个的话，你要求降低排列，但是偏偏都是升序的数字；最坏的情况就是如此：次数为：n-1+n-2...+1=n*(n-1)\/2。C语言冒泡排序法详解 1、要想编出程序来，首先我们必须了解冒泡排序法的意思：比较相邻的元素，如果第一个比第二个大，就交换他们两个。对每一对相邻元素进行同样的操作，...
怎样对N个数进行排序?
这是用了冒泡排序的知识点。思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。(1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。(2)比较第2和第3个数，将小数 放在前面，大数放在后面。...(3)如此继续，知道比较到最后的两个数，将小数放在前面...
C语言编程——冒泡排序法。要求:由主函数调用排序子函数,对n个整数进 ...
include<stdio.h> void sort(int a[],int n){ int i;int j;for(i=1;i<n;i++) \/\/n个程序 排n-1次 { for(j=0;j<n-i;j++){ if(a[j]>a[j+1]) \/\/从小到达，前面的比后面的大，则互换。{ int temp = a[j];a[j] = a[j+1];a[j+1] = temp;} } } } i...
分别用选择排序法和冒泡排序法实现有N个元素数组的排序。N由键盘输入...
include<iostream.h> include<iomanip.h> void main(){ int a[10];int i,j,temp;cout<<"请输入10个数:"<<endl;for(i=0;i<10;i++)cin>>a[i];cout<<"这十个数为:"<<endl;for(i=0;i<10;i++)cout<<setw(4)<<a[i]<<endl;for(i=0;i<9;i++){ for(j=0;j=9-i;j...
用语言描述冒泡排序的实现
冒泡排序的基本原理是，从数组的第一个元素开始，比较相邻的两个元素，如果它们的顺序错误就把它们交换过来。这样，每一对相邻元素进行比较和可能的交换后，最大的元素就会被交换到数组的末尾。这个过程在每一轮迭代中都会重复，但每一轮结束后，未排序的元素范围会缩小一个，因为末尾的元素已经被排好序...
冒泡排序在最坏的情况下的比较次数为什么是n(n-1)\/2?
第2次：2：比较谁比它小交换，于是2和34交换，答案是3421。第3次为3：3和4。交换机最后是4321；这就是最坏情况下的次数3+2+1=6=4*3\/2；其实对于n个的话，升序的数字；最坏的情况就是如此：次数为：n-1+n-2...+1=n*(n-1)\/2 比较相邻的元素。如果第一个比第二个大，就交换他们...
冒泡排序最坏情况下的比较次数
冒泡排序最坏情况下的比较次数是：n(n-1)\/2。1、冒泡排序的基本思想：相邻的两个元素进行比较，如果反序，则交换；对于一个待排序的序列，经一趟排序后，最大值的元素移动到最后的位置，其他值较大的元素也向最终位置移动，此过程称为一趟冒泡。对于有n个数据的序列，共需n-1趟排序，第i趟对从1...
冒泡排序法是什么
这样一来，元素9作为数列的最大元素，就像是汽水里的小气泡一样漂啊漂，漂到了最右侧。这时候，我们的冒泡排序的第一轮结束了。数列最右侧的元素9可以认为是一个有序区域，有序区域目前只有一个元素。请点击输入图片描述 下面，让我们来进行第二轮排序：首先让5和6比较，发现5比6要小，因此元素位置...
常见的排序算法—选择,冒泡,插入,快速,归并
冒泡排序是一种比较基础的排序算法,其思想是相邻的元素两两比较,较大的元素放后面,较小的元素放前面,这样一次循环下来,最大元素就会归位,若数组中元素个数为n,则经过(n-1)次后,所有元素就依次从小到大排好序了。整个过程如同气泡冒起,因此被称作冒泡排序。 选择排序代码如下: public void Bubble_sort(int[] ...
伏彼头孢：[答案] (1)非递减,(2)0
昂仁县17589192456： :对一个具有n个元素的序列进行冒泡排序,在最坏情况下,要进行交换的次数是( ) A、n(n+1)/2 B、n(n - 1)/ - ？
伏彼头孢：[答案] 你的B答案不完整,估计是n(n-1)/2 . 答案也应该是n(n-1)/2
