算法设计与分析的题目求解

问题描述：

算法设计与分析的题目求解
考虑下面的算法：
输入：n个元素的组数A
输出：按递增顺序排序的数组A
void sort (int A[ ],int n)
{
int i,j,temp;
for(i=0;i

答

冒泡~
所有元素都是排好的,一次赋值都木有

所有元素都是递减的,每次都赋值,(1+n-1)*(n-1)/2次
大神求过程再追你10分考试用没过程没分啊

赋值次数最少-->
if(A[j]<A[i])没有一次满足-->a[j]>=a[i]永真-->后面的元素都要大于或等于前面的元素
赋值次数最多-->
if(A[j]<A[i])每一次满足-->a[j]<[i]永真-->后面的元素都要小于前面的元素，次数为子循环次数，然后
后面就是高中数学的东西了，子循环次数公式给你了~

大神我基础差不会第2问求再给算下吧我再给10分真的急需第一次外循环i=0,内循环 j=1~n-1，循环n-1次，第二次外循环i=1,内循环j=2~n-1，循环n-2次......以此类推，最后一次，外循环i=n-2，内循环j=n-1，循环1次总的循环次数，1+2+3+....+n-1 = (1+n-1)*(n-1)/2然后赋值次数，貌似是3*循环次数=(1+n-1)*(n-1)/2*3第一次外循环i=0,内循环 j=1~n-1，循环n-1次，第二次外循环i=1,内循环j=2~n-1，循环n-2次......以此类推，最后一次，外循环i=n-2，内循环j=n-1，循环1次总的循环次数，1+2+3+....+n-1 = (1+n-1)*(n-1)/2然后赋值次数，貌似是3*循环次数=(1+n-1)*(n-1)/2*3

算法设计与分析的题目求解

相关推荐