三大屌丝排序

其实好久没摸算法和数据结构了,今拾排序一练.

说到排序,不得不提及冒泡排序,因为它是最简单也是最屌丝的排序算法:

void Bubble(int *p,int n) {
    for(int i=1;i<n;i++) {
        for(int j=i;j>0 && p[j]<p[j-1];j--) {
            p[j]+=p[j-1];
            p[j-1]=p[j]-p[j-1];
            p[j]-=p[j-1];
        }
    }
}

算法复杂度为O(N^2),但胜在稳定,简单.够屌丝.

插入排序:

void Insert(int *p,int n) {
    for(int i=1;i<n;i++) {
        int pos=0;
        for(;pos<i && p[i]>=p[pos];pos++){}
        if(i!=pos) {
            int val=p[i];
            memmove(&p[pos+1],&p[pos],(i-pos)*sizeof(int));
            p[pos]=val;
        }
    }
}

和冒泡排序极为相似,其算法复杂度也是O(N^2),但相对冒泡排序来说减少了很多交换操作.在链表等数据结构中使用效果更佳.

快速排序:

void Quick(int p,int n) {
    if(n<2) {
        return ;
    }
    int left[MAX]={0},right[MAX]={0},r=0,l=0,val=p[0];
    for(int i=1;i<n;i++) {
        if(p[i]<val) {
            left[l++]=p[i];
        } else {
            right[r++]=p[i];
        }
    }
    Quick(left,l);
    Quick(right,r);
    p[l]=val;
    memcpy(p,left,sizeof(int)l);
    memcpy(&p[l+1],right,sizeof(int)*r);
}

由于使用了数据结构中的堆积树思想,算法复杂度降低到O(NlogN).

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

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏desperate633

二维数组中的查找代码

822
来自专栏我的博客

C编程笔记

1.编译命令gcc test.c -o test 带上参数o就是指定编译文件名 2.printf(“%.2lf”,b) 其中前面2是小数点后位数,l是字母...

3575
来自专栏云瓣

探寻 JavaScript 精度问题

阅读完本文可以了解到 0.1 + 0.2 为什么等于 0.30000000000000004 以及 JavaScript 中最大安全数是如何来的。

792
来自专栏ml

NYOJ-------三角形

Problem A 三角形 时间限制:1000 ms  |  内存限制:65535 KB 描述 在数学中,如果知道了三个点的坐标,我们就可以判断这三个点能否组成...

35113
来自专栏chenjx85的技术专栏

leetcode-581-Shortest Unsorted Continuous Subarray

1085
来自专栏竹清助手

【机器学习】 搭建模型第一步:你需要预习的NumPy基础都在这了

NumPy 主要的运算对象为同质的多维数组,即由同一类型元素(一般是数字)组成的表格,且所有元素通过正整数元组进行索引。在 NumPy 中,维度 (dimens...

1414
来自专栏黑泽君的专栏

c语言基础学习05_数组和字符串

============================================================================= 涉及...

3001
来自专栏数据科学与人工智能

【Python环境】Python Numpy数组及矩阵线性运算

numpy中数组的运算基本分为数组与标量的运算和数组之间的运算(线性运算)。 一、数组和标量之间的运算 数组与标量之间的运算采用的是矢量化运算,它可...

2788
来自专栏我是业余自学C/C++的

原 三对角矩阵

1443
来自专栏深度学习之tensorflow实战篇

Python—numpy模块下函数介绍(一)numpy.ones、empty等

NumPy数组的维数称为秩(rank),一维数组的秩为1,二维数组的秩为2,以此类推。在NumPy中,每一个线性的数组称为是一个轴(axes),秩其实是描述轴的...

5196

扫码关注云+社区