求 算法

LS冒泡排序，复杂度O(n^2)
建议使用快排或者堆排，可以降到O(nlogn)
如果给定n的范围，使用桶排，可以降到O(n)
----------------解决方案--------------------------------------------------------
什么叫堆排？谢谢。
----------------解决方案--------------------------------------------------------
那楼上先查一下树状数组和堆

[color=white]
----------------解决方案--------------------------------------------------------
貌似很遥远~~~

    兔子和乌龟的故事，也许乌龟也可以试试开汽车？
----------------解决方案--------------------------------------------------------
芝诺悖论是古希腊数学家芝诺（Zeno of Elea）提出的一系列关于运动的不可分性的哲学悖论。这些悖论由于被记录在亚里士多德的《物理学》一书中而为后人所知。芝诺提出这些悖论是为了支持他老师巴门尼德关于“存在”不动、是一的学说。这些悖论中最著名的两个是：“阿喀琉斯跑不过乌龟”和“飞矢不动”。这些方法现在可以用微积分（无限）的概念解释。
----------------解决方案--------------------------------------------------------
~~~~~~~~~~
    谢谢，也许我的才能也仅止于止了。

    对于你被禁言，深表同情。提示一下，下次无论怎么激动，都不要骂人，骂人是一种不好的行为。同时，只要不骂人，不违法反政府，基本不会被封。

    共同学C，互励互助。
----------------解决方案--------------------------------------------------------
万般皆艺术！争吵也不例外？！！！
----------------解决方案--------------------------------------------------------
~~~~~~~~~~~~~~~
快排弄懂了吗？记得你上个月就开始看了。你看的那个例子太复杂。建议你可以看看STL里面的实现，那个比较高效美观。当然，最清晰简单的实现还是课本上面的~~~
堆排其实就是把数组当成一个完全二叉树，然后将其整理成堆。再根据堆的性质排序。
这两者都很简单。如果愿意，一天时间就可以全部掌握。
排序是很重要的课程。个人认为，常用的十几种排序方法中。简单排序需要掌握选择排序（个人认为效率最高，因为算法瓶颈：交换操作最少），而高级排序掌握堆排和快排就好了。虽然都是O(nlogn)，但是堆排效率比较稳定，而快排的系数小。非比较的排序，可以看看桶排序，也是十分有用的排序方法。一般可以把复杂度降低到O(n+c)。
其实算法是很简单的。在掌握其思想以后，自己琢磨或者看别人的代码，都是进步的方法。最怕对算法心存恐惧而不敢探索，这样是学不好算法的。
Good Luck！
----------------解决方案--------------------------------------------------------
堆排```桶排```??

新鲜`````有时间去看一看``
----------------解决方案--------------------------------------------------------

你就别理他了，你说“其实算法很简单”，他又会当你看不起他了
特别地，你说完全二叉树，还说“很简单”，他的脾气你也不是没有领教过
对于一些很特别的情况，你越讲的详细，对方反而越不感谢你
他本人说过了，你这样做就是在“炫耀”“显摆”“作秀”
也就是说，你不能说一些他不懂的，否则就是以上那句话。
也就是说，他认为，对于新手，你应该告诉他一些他已经懂的东西，
不应该告诉他一些新的事物让他去学。

[color=white]
----------------解决方案--------------------------------------------------------