扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
1.总共要比较n-1次，每次比较j=n-i次，j从尾元素起，左半区为有序子集，起始为空，右半区为无序子集，函数头BubbleUp(intp,int n)
2.冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的逆序就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。
代码实现：
#includevoid BubbleUp(int *p,int n);
void BubbleUp(int *p,int n)
{int temp;
int i,j;
for(i=0;ifor(j=n;j>n-i;j--)
{
if(p[j-1] temp=p[j-1];
p[j-1]=p[j-2];
p[j-2]=temp;
}
}
}
for(i=0;iprintf("%d ",p[i]);
}
}
int main()
{int a[]={2,4,1,6,23,12,3,21,45,13};
int n;
n=sizeof(a)/sizeof(a[0]);
BubbleUp(a,n);
return 0;
}
结果：
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网