摘要: 原博客地址:http://www.cnblogs.com/eniac12/p/5329396.html#s32 目录 计数排序 基数排序 桶排序 上一篇文章中我们总结了常用的比较排序算法,主要有冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。 这篇文章中我们来探讨一下常用的非比较排序算法 阅读全文
posted @ 2018-05-24 22:20 AlexBai 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 原博客地址:http://www.cnblogs.com/eniac12/p/5329396.html#s32 目录 冒泡排序 鸡尾酒排序 选择排序 插入排序 二分插入排序 希尔排序 归并排序 堆排序 快速排序 我们通常所说的排序算法往往指的是内部排序算法,即数据记录在内存中进行排序。 排序算法大体 阅读全文
posted @ 2018-05-24 22:16 AlexBai 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 内存对齐以前有接触过,最近又碰到好几次,特整理记录一下。 首先为什么需要内存对齐? 内存对齐(memory alignment).为了提高程序的性能,数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;然而,对齐的内存访问仅需要一次访问。也就是 阅读全文
posted @ 2018-05-24 22:01 AlexBai 阅读(1801) 评论(0) 推荐(1) 编辑