Algorithm & Data structure
关注
分享
扫一扫
zhangskd
一路风雨，一路奔跑
展开
-
冒泡排序
最近突然想研究下算法。嗯，最简单的应该是冒泡排序（BubbleSort）。 对一个数组进行冒泡排序，是把小的数往前排。这时应从数组最后一个数开始历遍。 而冒泡排序也叫下沉排序，是把大的数往后排，应从数组第一个数开始历遍。 以下沉排序为例，通过相邻元素的比较（Array[j]和Array[j+1]），第一次历遍可把最大的元素确定，即最后一个元素Array[n-1]。第i次原创 2011-04-02 03:07:00 · 1419 阅读 · 0 评论 -
希尔排序
/*================================================功能：希尔排序输入：数组名称（也就是数组首地址）、数组中元素个数================================================*//*====================================================原创 2011-08-26 11:33:27 · 1640 阅读 · 0 评论 -
选择排序
*//*================================================功能：选择排序输入：数组名称（也就是数组首地址）、数组中元素个数================================================*//*================================================原创 2011-08-30 10:27:36 · 1014 阅读 · 0 评论 -
插入排序
/*================================================功能：直接插入排序输入：数组名称（也就是数组首地址）、数组中元素个数================================================*//*==================================================原创 2011-08-30 10:50:58 · 1035 阅读 · 0 评论 -
速度之王 — LZ4压缩算法（二）
LZ4是一个快速的无损压缩算法，单核的压缩速度超过400MB/s，单核的解压速度超过1GB/s。LZ4也适用于多核的情况，压缩速度能成倍的提高，解压速度几乎达到RAM的速度限制。文本主要分析LZ4的原理和实现。原创 2013-12-19 17:44:04 · 28841 阅读 · 0 评论 -
速度之王 — LZ4压缩算法（三）
LZ4是一个快速的无损压缩算法，单核的压缩速度超过400MB/s，单核的解压速度超过1GB/s。LZ4也适用于多核的情况，压缩速度能成倍的提高，解压速度几乎达到RAM的速度限制。文本主要分析LZ4的原理和实现。原创 2013-12-19 17:46:24 · 21196 阅读 · 2 评论 -
速度之王 — LZ4压缩算法（一）
LZ4是一个快速的无损压缩算法，单核的压缩速度超过400MB/s，单核的解压速度超过1GB/s。LZ4也适用于多核的情况，压缩速度能成倍的提高，解压速度几乎达到RAM的速度限制。文本主要分析LZ4的原理和实现。原创 2013-12-19 17:35:55 · 97157 阅读 · 1 评论 -
哈希链表及其变种
本文主要分析哈希链表(hash list)的设计原理和实现，以及哈希链表的一种变种(hash nulls list)的原理和实现。原创 2013-09-09 18:34:06 · 16066 阅读 · 2 评论