2017年1月2日
冒泡排序
摘要： 时间复杂度 O(N2) 阅读全文
posted @ 2017-01-02 23:55 一光年の 阅读(135) 评论(0) 推荐(0)
桶排序
摘要： 整体思路：桶先排好序，再往桶里放数字，最后从头到尾依序输出 时间复杂度 设：M 为桶的个数，N 为待排序数的个数 则：16行循环了 M 次，21行循环了 N 次，26和27行一共循环了 M+N 次，所以：时间复杂度为 O(2*(M+N))，即：O(M+N) 阅读全文
posted @ 2017-01-02 20:15 一光年の 阅读(135) 评论(0) 推荐(0)