冒泡排序
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
// maopaopaixu.cpp : 定义控制台应用程序的入口点。
//冒泡排序
 
#include "stdafx.h"
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    int a[100], i, j, t, n;
    scanf_s("%d", &n);//输入一个数表示接下来有n个数
    for(i=1;i<=n;i++) {  //读入数据到数组中
        scanf_s("%d", &a[i]);
    }
    //开始排序
    for(i=1;i<=n-1;i++) {
        for(j=1;j<=n-i;j++) {
            if(a[j]<a[j+1]) {
                t=a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }
    }
    for(i=1;i<=n;i++) {
        printf("%d ", a[i]);
    }
 
    getchar();
    getchar();
    return 0;
}

  时间复杂度  O(N2),冒泡排序具有非常高的时间复杂度,是颇受争议的一种算法。

posted on   fancing  阅读(166)  评论(0编辑  收藏  举报
编辑推荐:
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
阅读排行:
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 本地部署DeepSeek后,没有好看的交互界面怎么行!
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· 趁着过年的时候手搓了一个低代码框架
· 推荐一个DeepSeek 大模型的免费 API 项目!兼容OpenAI接口!
历史上的今天:
2010-03-21 asp实现静态页面简单剖析
2010-03-21 分页,静态程序asp实现,php同理
2010-03-21 php冒泡排序
2010-03-21 快速排序(php实现)
2010-03-21 用php模拟一个简单的堆栈类
2010-03-21 php实现汉诺塔问题(递归)
2010-03-21 php+mysql无限级分类(非递归)
点击右上角即可分享
微信分享提示