摘要: 一、桶排序 最快最简单的排序—桶排序 桶的个数M,输入个数规模为N 时间复杂度:O(M+N) 空间复杂度:O(M) 优点:算法思想简单,类似与标记的概念 缺点:空间浪费严重,且对输入的数据范围之类的要求严格 1 //桶排序 2 #include <stdio.h> 3 #include <stdli 阅读全文
posted @ 2017-05-24 12:46 daisy_ding 阅读(324) 评论(0) 推荐(0)