如果对一个已经排好序的int数组,再排序,哪个算法最快!

babala2009 2011-04-14 10:17:17
如果对一个已经排好序的int数组,再排序,哪个算法最快!
...全文
378 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
e474420502 2011-04-14
  • 打赏
  • 举报
回复
不影响程序的性能 什么排序都一样 时间就是金钱
无水先生 2011-04-14
  • 打赏
  • 举报
回复
归并排序好些
tanling_zero 2011-04-14
  • 打赏
  • 举报
回复
int 数组排序 马上就想到了冒泡算法,每次面试都靠这题目。


LZ这句话我不太懂呀,什么叫排好序的数组?再排序?
从小到大 再排序 从大到小?
如果这样的话什么算法都不需要了,只需开辟另一个数组去逆向赋值不就够了?
kejian1986 2011-04-14
  • 打赏
  • 举报
回复
如果是大小排序,比较头尾,然后逆序,不需要计算比较

如果是其他需求的排序,要针对需求
ouyh12345 2011-04-14
  • 打赏
  • 举报
回复
判断头尾的大小,如果需要排序,则逆序
Dreadnought 2011-04-14
  • 打赏
  • 举报
回复
遍历?递归?

16,466

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC相关问题讨论
社区管理员
  • 基础类社区
  • Web++
  • encoderlee
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了,记忆之中,与CSDN的年龄几乎差不多。随着时间的推移,MFC技术渐渐的偏离了开发主流,若干年之后的今天,当我们面对着微软的这个经典之笔,内心充满着敬意,那些曾经的记忆,可以说代表着二十年前曾经的辉煌……
        向经典致敬,或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天,我们期待着MFC技术能够恢复其曾经的辉煌,或许这个期待会永远成为一种“梦想”,或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代,期待更好的互联网技术能够使得MFC技术框架得以重现活力,……

试试用AI创作助手写篇文章吧