数学算法吧 关注:2贴子:7
  • 3回复贴,共1

简单说说各种排序!

只看楼主收藏回复

此楼献给度娘。


IP属地:广东1楼2014-10-25 21:22回复
    先说明一下,我说的是计算机排序,包括冒泡排序,二分排序,堆排序等,下面说最简单的冒泡排序。


    IP属地:广东2楼2014-10-25 21:24
    回复
      冒泡排序:所谓冒泡排序就是像水里的气泡一样,慢慢上升。假设给定一个数据集合C={a1,a2……,an},其中集合C的元素具有大小或者先后之分,那么就可以通过冒泡算法将其排成一个有顺序的新集合C*={s1,s2……,sn},其中s1>=s2>=……>=sn,或者s1<=s2<=s3……<=sn,这个“<=”或者“>=”大家可理解为一个关系,不一定是数字上的大小,也可以是字母大小,比重大小等等。


      IP属地:广东3楼2014-10-25 21:30
      回复
        具体算法实现明天再说吧,顺便说下,我采用的是C语言代码实现,包括编译,运行以及测试结果,所有结果都是通过测试打出,实践才有说话权!


        IP属地:广东4楼2014-10-25 21:33
        回复