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

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

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

所有元素都是递减的,每次都赋值,(1+n-1)*(n-1)/2次