<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html><head><meta http-equiv="Cont-阿里云开发者社区

开发者社区> 开发与运维> 正文

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> <html><head><meta http-equiv="Cont

简介: 桶排序,它是非常浪费空间的,例如需要排序数的范围是0-210000000000之间,则需要申请210000000000个变量,也就是要写成int a[210000000000].这是非常占用空间的。
  • 桶排序,它是非常浪费空间的,例如需要排序数的范围是0-210000000000之间,则需要申请210000000000个变量,也就是要写成int a[210000000000].这是非常占用空间的。
  • 这次介绍冒泡排序:其思想是每次比较两个相邻的元素,如果他们的顺序错误就把他们交换过来。就如同一个个气泡进行“翻滚”。
  • 例如我们需要将 12 35 99 18 76这 5个数进行从大到小的排序。既然是从大到小排序, 也就是说越小的越靠后首先比较第 1位和第 2位的大小,现在第 1位是 12,第 2位是 35。发现 12比 35要小,
  • 因为我们希望越小越靠后嘛,因此需要交换这两个数的位置。交换之后这 5 个数的顺序是 35 12 99 18 76。 按照刚才的方法,继续比较第 2位和第 3位的大小,第 2位是 12,第 3位是 99。12比 99要小,因此需要交换这两个数的位置。交换之后这 5个数的顺序是 35 99 12 18 76。
  • 如图所示:
  • 代码:
 #include<iostream>
using namespace std;
int main(){
    int a[100],i,j,t,n;
    cin>>n;
    for(int i=0;i<n;i++)
    cin>>a[i];
    for(int i=0;i<n-1;i++){
        for(int j=0;j<n-i-1;j++){
            if(a[j]<a[j+1])
            {
                int temp;
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;

            }
        }
    }
    for(int i=0;i<n;i++){
        cout<<a[i]<<" ";
    }
    return 0;

}

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

分享:
开发与运维
使用钉钉扫一扫加入圈子
+ 订阅

集结各类场景实战经验,助你开发运维畅行无忧

其他文章