摘要: 上次说到冒泡排序一共可以产生4种方式来产生,因为两个for循环皆可从小到大,也可从大到小分类 排序算法数据结构 vector、数组最差时间复杂度 O(n^2)最优时间复杂度 O(n)平均时间复杂度 O(n^2)最差空间复杂度 总共O(n),需要辅助空间O(1)//用于交换所需临时变量冒... 阅读全文
posted @ 2014-11-08 21:02 菜鸟也会飞 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 一、概述 排序有好几种方法,可以通过插入、交换、选择、合并等一些方式来让一些数据按照我们期望的方式显示,让我们可以更加清楚明白我们所需要的信息。举个例子,操作系统的文件浏览器可以按照各种方式显示我们的文件,常见的windows系统中可以通过我们可以寻找自己最近修改的文档(按照时间降序),也可以按... 阅读全文
posted @ 2014-11-08 01:37 菜鸟也会飞 阅读(235) 评论(0) 推荐(0) 编辑