-------------------------
1.冒泡排序法是非常基础的排序方法。如果升序排列一些数,每相邻的两个数对比,大的放在后面,每一次比较都将最大的数字放在最后,故称为冒泡法。
2.冒泡法排列时间复杂度O(n^2),小量数据排序比大量数据排序要优越的多。
3.冒泡法主体是两个for循环和两个数的交换。
4.实例: #include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
int array[10]={5,7,8,2,3,1,4,9,0,6};
cout<<"排序前:";
for(int i = 0;i < 10;i++)
{
cout<<array[i]<<" ";
}
cout<<endl;
for(int i = 0;i < 9;i++)
{
for(int j = 1,n = 0;j <= 9 - i;j++,n++)
{
if(array[n] > array[j])
{
int temp;
temp = array[j];
array[j] = array[n];
array[n] = temp;
}
}
}
cout<<"排序后:";
for(int i = 0;i < 10;i++)
{
cout<<array[i]<<" ";
}
cout<<endl;
return 0;
}
运行结果:
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。