对N个元素进行排序，用冒泡法进行排序时，共需排几次？
是否也有公式问题补充：对n个元素进行排序，用冒泡法进行排序时，共需比较冒泡排序：最好情况需比较n-1次，最坏情况需比较n（n-1）/2；选择排序
进行冒泡排序，理论上来说，最小的比较次数是 0次，可以是直接排好序的序列。
但是，程序并不会像人一样，一眼看出来，所以它的走一趟，如果在这一趟中没有发生任何交换，它知道这个序列是排好序的，也就是n-1次，不过这个要在代码中判断，如果不加入判断的话，它还是一直比较下去，直到结束。
最好情况需比较n-1次，最坏情况需比较（n-1）/2。
冒泡排序基本思想: 冒泡排序，类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来，假设从小到大，即为较大的数慢慢往后排，较小的数慢慢往前排。直观表达，每一趟遍历，将一个最大的数移到序列末尾。
基本步骤：
1、外循环是遍历每个元素，每次都放置好一个元素；
2、内循环是比较相邻的两个元素，把大的元素交换到后面；
3、等到第一步中循环好了以后也就说明全部元素排序好了。
扩展资料：
冒泡排序算法是所有排序算法中最简单的，在生活中应该也会看到气泡从水里面出来时，越到水面上气泡就会变的越大。在物理上学气压的时候好像也看到过这种现象；
其实理解冒泡排序就可以根据这种现象来理解：每一次遍历，都把大的往后面排（当然也可以把小的往后面排），所以每一次都可以把无序中最大的（最小）的元素放到无序的最后面（或者说有序元素的最开始）。
是否也有公式问题补充：对n个元素进行排序，用冒泡法进行排序时，共需比较冒泡排序：最好情况需比较n-1次，最坏情况需比较n（n-1）/2；选择排序
最好：n-1次
最坏：n(n-1)/2次
平均情况：与最坏情况同数量级
排列计算是什么呢?
计算公式如下：公式A是排列公式，从N个元素取M个进行排列（即排序）。排列数公式就是从n个不同元素中，任取m（m≤n）个元素（被取出的元素各不相同），按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列，排列与元素的顺序有关，组合与顺序无关，加法原理和乘法原理是排列和组合...
若n个元素的初始序列已经按键值有序,用直接插入算法对其进行排序,需要...
n-1次比较，对a[1,n]的排序，将a[2]~a[n]依次比较，由于已经有序，所以每个元素只需要比较一次，然后插入在第1，2...n-1的后边。插入点在现有n个的中间，这个时候才是最多n-1次，如果是n个有序关键字，采用顺序查找，不限定任何条件，则寻找插入点最少比较1次，最多比较n次。当然如果有...
...5,9,20,6,31,24)对数据序列进行排序,写出直接插入序前3趟的排序_百...
n个元素进行直接插入排序，共需要进行n-1趟，对于本题，这n-1趟依次为：5,12,(9,20,6,31,24)5,9,12,(20,6,31,24)5,9,12,20,(6,31,24)5,6,9,12,20,(31,24)5,6,9,12,20,31,(24)5,6,9,12,20,24,31 因此前3趟的结果依次为 5,12,(9,20,6,31,24)5,9,12,(20...
python中编写一个模块,模块中包含随机生成N个元素的列表、排序列表、求...
求最大值三个功能：这个模块中的三个函数可以用来随机生成 N 个元素的列表、对列表进行排序、求出列表中的最大值。使用这个模块的方法是，在其他程序中用 import 语句导入这个模块，然后调用模块中的函数，例如：这样，就可以使用 my_module 模块中的函数来生成随机列表、排序列表、求出最大值。
若对n个元素进行插入排序 则进行任一趟排序的过程中 为寻找插入位置而需...
O(n)，最坏时为该有序子序列的元素个数
从n个元素中取2个元素排列,有多少种方式?
(nx(n-1)x(n-2))\/(2x(n-2)!)=n(n-1)\/2 cn2的意思是从n个中取2个无排列的个数，排列组合是组合学最基本的概念，排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出...
数学的“全排列”是什么意思?
全排列是从从N个元素中取出M个元素，并按照一定的规则将取出元素排序，我们称之为从N个元素中取M个元素的一个排列，当M=N时，即从N个元素中取出N个元素的排列。显然，选取的规则不同，排序的结果也不同，则可以得到不同的排列。以最常见的全排列为例，用 S(A)表示集合 A 的元素个数。用 1...
c语言 使用冒泡排序将一维数组A中的N个元素升序排列
方法和详细的操作步骤如下：1、第一步，打开C文件，定义一组序列和要排序的各种变量，然后处理排序逻辑，具体的代码见下图，转到下面的步骤。2、第二步，完成上述步骤后，冒泡排序的逻辑是一组数字从第一个值开始，如果两个相邻数字的顺序与期望的顺序不同，则会交换两个数字的位置。 重复此过程，直到...
请问从n个不同元素中选m个元素排列有多少种情况?
Cn1＝n。排列的定义：从n个不同元素中，任取m(m≤n，m与n均为自然数，下同）个不同的元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列，从n个不同元素中取出m(m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号。排列的定义：排列...
...n个元素,设计功能函数,使用选择排序法,对其进行从大到小排序_百度知...
则更新记录最小元素的下标k k=j; }\/\/如果最小元素的下标不是后面n-i+1的未排序序列的第一个元素,则需要交换第i个元素和后面找到的最小元素的位置 if(k != i) { tmp=arr[k]; arr[k]=arr[i]; arr[i]=tmp; } }} ...
阙凭福松：[答案] (1)非递减,(2)0
泊头市18094765541： 对n个元素的序列进行冒泡排序时,最少的比较次数是 - ？
阙凭福松：[答案] 进行冒泡排序,理论上来说,最小的比较次数是 0次,可以是直接排好序的序列. 但是,程序并不会像人一样,一眼看出来,所以它的走一趟,如果在这一趟中没有发生任何交换,它知道这个序列是排好序的,也就是n-1次,不过这个要在代码中判断...
泊头市18094765541： 假设待排序数据元素序列有n个记录,应用冒泡排序方法,进行一趟排序,所需比较和移动记录的最少次数分别为 - ？
阙凭福松：[答案] 需比较(n-1)!次
泊头市18094765541： 用冒泡法对n个数据进行排序(由小到大或由大到小) - ？
阙凭福松： for(j=0;ja[i]) { t=a[j]; a[j]=a[i]; a[i]=t; } } }
泊头市18094765541： :对一个具有n个元素的序列进行冒泡排序,在最坏情况下,要进行交换的次数是( ) A、n(n+1)/2 B、n(n - 1)/ - ？
阙凭福松：[答案] 你的B答案不完整,估计是n(n-1)/2 . 答案也应该是n(n-1)/2
泊头市18094765541： 在对n个元素进行冒泡排序的过程中,最后情况下需要进行( )趟 - ？
阙凭福松：[答案] 很高兴为你解答 答案是:最后理解为最好的话是1趟(输入数据已经按要求排好序),最坏是n-1趟(输入数据是要求排序结果的逆序) .
