【晚十点群直播】排序算法

247153481

【晚十点群直播】排序算法 [复制链接]

排序算法用的非常广泛，嵌入式行业的你否有使用它？
检索？查找？匹配？应该都能见到他的身影

不如一起来讨论一下，你心中的排序算法。


1、平时会用到那些排序算法？


2、如何评价一个排序算法？时间复杂度、空间复杂度、稳定性

3、说到排序自然离不开  猪脚-快速排序
号称十代算法之一，性能优越，含着金钥匙出生的。


4、最优还有另外一个非常好用的但限制也很大的算法。不如大家猜猜怎么做 ？给定不重复的一组数据 1,5,2,3,8,4,9,6,7,0，如何排序达到0(n)的时间复杂度（传说级）

lcofjp

我估计，80%以上写代码的，并不关心到底用哪种排序算法，怎么去实现排序算法，就拿我来说，实际上从来没用过自己写的排序代码，系统自带的排序足以满足要求了。通常系统自带的绝大多数情况下已是最快的算法，只有特殊的情况，才要求自己写排序算法。

574433742

一般冒泡

ljj3166

呼叫计算机专业达人

le062

之前做过用单片机驱动100个led，实现每个led的亮度独立可调
最终算法占用ram1k，时间复杂度O(1)，cpu占用率固定为30% @12M
这是唯一一次需要研究算法的经历

白丁

可以搜索一下八大排序算法

okhxyyo

快排用的比较多把，冒泡刷脸度也很高，起码高校貌似都是教到冒泡，哈哈

574433742

le062 发表于 2015-9-26 08:18
之前做过用单片机驱动100个led，实现每个led的亮度独立可调
最终算法占用ram1k，时间复杂度O(1)，cpu占用 ...

求分享。。。

574433742

白丁 发表于 2015-9-26 13:48
可以搜索一下八大排序算法

574433742

okhxyyo 发表于 2015-9-26 14:09
快排用的比较多把，冒泡刷脸度也很高，起码高校貌似都是教到冒泡，哈哈

247153481

lcofjp 发表于 2015-9-25 22:29
我估计，80%以上写代码的，并不关心到底用哪种排序算法，怎么去实现排序算法，就拿我来说，实际上从来没用 ...

差不多吧，现在的各种库已经很齐全了，不过了解一下也不错

247153481

574433742 发表于 2015-9-25 22:47
一般冒泡

少年，你人呢

247153481

le062 发表于 2015-9-26 10:18
之前做过用单片机驱动100个led，实现每个led的亮度独立可调
最终算法占用ram1k，时间复杂度O(1)，cpu占用 ...

分享，分享，分享

247153481

okhxyyo 发表于 2015-9-26 16:09
快排用的比较多把，冒泡刷脸度也很高，起码高校貌似都是教到冒泡，哈哈

冒泡 必修课啊

574433742

247153481 发表于 2015-9-26 15:46
少年，你人呢

我在论坛呀，，怎么 了？？？

247153481

574433742 发表于 2015-9-26 18:16
我在论坛呀，，怎么 了？？？

群里面不见你了，难道真要来一个《晚十点直播》+解密少年去哪了  ？

574433742

247153481 发表于 2015-9-26 16:37
群里面不见你了，难道真要来一个《晚十点直播》+解密少年去哪了  ？

   哇咔咔，这个不错，，，，

huangweichi123

楼主你还在吗，，你说的O（N）的排序法，，是哪种求告知，，能不能给我点关于快速排序的资料，，越快越好，，有瑕疵，但是在某些特定场合能用的快速排序法更好，，谢谢

天天1

现在才看到 有没有重播啊