对于一个随机产生的有N个元素的一位数组,都有哪些常用的排序方法,那种方法时间最省,那种方空间最省?

解决方案 »

  1.   

    排序: 一般 升序和降序。如果你是 VC ,可以用 STL 里面的 Set,他是二茬树,自己做了排序。找东西最快。
      

  2.   

    或者你自己定排序算法,告诉 Set
      

  3.   

    编程珠玑上的方法:
    条件:N各元素不能相同
    有多少个元素,就定义一个有多少bit的数组,开始全部为0,然后写个N次循环,元素是几就把相应数组bit位的值设置为1。循环结束后排序就完成了
      

  4.   

    sorry,我是说一楼,怎么跟贴这么快!-_-!!抱歉,楼上的