专栏首页小樱的经验随笔冒泡排序简单操作模版及实例分析

冒泡排序简单操作模版及实例分析

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 inline int read()
 4 {
 5     int x=0,f=1;
 6     char ch=getchar();
 7     while(ch<'0'||ch>'9')
 8     {
 9         if(ch=='-')
10             f=-1;
11         ch=getchar();
12     }
13     while(ch>='0'&&ch<='9')
14     {
15         x=x*10+ch-'0';
16         ch=getchar();
17     }
18     return x*f;
19 }
20 inline void write(int x)
21 {
22     if(x<0)
23     {
24         putchar('-');
25         x=-x;
26     }
27     if(x>9)
28     {
29         write(x/10);
30     }
31     putchar(x%10+'0');
32 }
33 int a[100];
34 int n;
35 int main()
36 {
37     cin>>n;
38     for(int i=1;i<=n;i++)
39         cin>>a[i];
40     //从小到大排序
41     /*
42     for(int i=1;i<=n-1;i++)
43     {
44         for(int j=1;j<=n-i;j++)
45         {
46             if(a[j]>a[j+1])
47                 swap(a[j],a[j+1]);
48         }
49     }
50     */
51     //从大到小排序
52     for(int i=1;i<=n-1;i++)
53     {
54         for(int j=1;j<=n-i;j++)
55         {
56             if(a[j]<a[j+1])
57                 swap(a[j],a[j+1]);
58         }
59     }
60     for(int i=1;i<=n;i++)
61         cout<<a[i]<<" ";
62     return 0;
63 }

实例分析:

 1 //题意:输入一个整数n,表示有n个人,接下n行每行对应一个人名和此人的成绩,按照成绩从大到小的顺序输出人名
 2 //分析:冒泡排序的简单使用
 3 #include <bits/stdc++.h>
 4 using namespace std;
 5 inline int read()
 6 {
 7     int x=0,f=1;
 8     char ch=getchar();
 9     while(ch<'0'||ch>'9')
10     {
11         if(ch=='-')
12             f=-1;
13         ch=getchar();
14     }
15     while(ch>='0'&&ch<='9')
16     {
17         x=x*10+ch-'0';
18         ch=getchar();
19     }
20     return x*f;
21 }
22 inline void write(int x)
23 {
24     if(x<0)
25     {
26         putchar('-');
27         x=-x;
28     }
29     if(x>9)
30     {
31         write(x/10);
32     }
33     putchar(x%10+'0');
34 }
35 struct Student
36 {
37     char score;
38     char name[20];
39 }p[100];
40 int main()
41 {
42     int n;
43     cin>>n;
44     for(int i=1;i<=n;i++)
45         cin>>p[i].name>>p[i].score;
46     for(int i=1;i<=n-1;i++)
47     {
48         for(int j=1;j<=n-i;j++)
49         {
50             if(p[j].score<p[j+1].score)
51                 swap(p[j],p[j+1]);
52         }
53     }
54     for(int i=1;i<=n;i++)
55         cout<<p[i].name<<endl;
56     return 0;
57 }
58 /*
59 5
60 huhu 5
61 haha 3
62 xixi 5
63 hengheng 2
64 gaoshou 8
65 */

 时间复杂度为O(n^2)

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 手写快排模版

    1 #include <bits/stdc++.h> 2 using namespace std; 3 int a[100]; 4 int n; 5 ...

    Angel_Kitty
  • BZOJ 1046: [HAOI2007]上升序列【贪心+二分状态+dp+递归】

    1046: [HAOI2007]上升序列 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 4987  Solv...

    Angel_Kitty
  • 简化版桶排序操作模版

    1 //简化版的桶排序,时间复杂度为O(2*(m+n))->O(m+n) 2 //处理的问题:随机输入几组数,对这几组数进行自动排序操作(从小到大或从大到小...

    Angel_Kitty
  • P1181 数列分段Section I

    题目描述 对于给定的一个长度为N的正整数数列A[i],现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。 输入输出...

    attack
  • P3391 文艺平衡树

    hh 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[...

    attack
  • BZOJ 1174: [Balkan2007]Toponyms

    Description 给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化. Input 第一行给出...

    attack
  • 洛谷P4592 [TJOI2018]异或(可持久化01Trie)

    attack
  • P3369 【模板】普通平衡树(Treap/SBT)

    题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入x数 删除x数(若有多个相同的数,因只删除一个) 查询...

    attack
  • Golang并发模型:一招教你无阻塞读写通道

    介绍Golang并发的模型写了几篇了,但一直没有以channel为主题进行介绍,今天就给大家聊一聊channel,channel的基本使用非常简单,想必大家都已...

    大彬
  • Golang并发模型:一招教你无阻塞读写通道

    介绍Golang并发的模型写了几篇了,但一直没有以channel为主题进行介绍,今天就给大家聊一聊channel,channel的基本使用非常简单,想必大家都已...

    大彬

扫码关注云+社区

领取腾讯云代金券