快速排序算法分析和实现
快速排序的思想： 选择一个基准元素，比基准元素小的放基准元素的前面，比基准元素大的放基准元素的后面，这种动作叫分区，每次分区都把一个数列分成了两部分，每次分区都使得一个数字有序，然后将基准元素前面部分和后面部分继续分区，一直分区直到分区的区间中只有一个元素的时候，一个元素的序列肯定是有序 ...
原文：九种排序算法分析与实现
简介：总的来说，排序算法共有八大类，即冒泡排序 选择排序 快速排序 插入排序 希尔排序 归并排序 基数排序以及堆排序等，本文另外也介绍了桶排序。编程语言使用了C C 其实主要用的C ， 个经常出现的函数形参，arr 待排序数组名 首元素地址 bgn 待排序数组起始排序元素位置 有时我们仅需要对数组中某一段元素进行排序，但通常bgn ，即arr首元素位置 end 待排序数组截止排序尾元素的下一个位 ...
2017-11-23 16:54 8 56457 推荐指数：
相关推荐
AES算法分析与实现
AES算法的主要数学基础是抽象代数，其中算法中的许多运算是按单字节（8bits）和4字节（32bits）定义的，单字节可看成有限域GF(28)中的一个元素，而4字节则可以看成系数在GF(28)中并且次数小于4的多项式（亦可以理解为：GF(2564)），单字节上的运算有两种：有限域GF(28)上一个 ...
AdaBoost算法分析与实现
AdaBoost（自适应boosting，adaptive boosting）算法 算法优缺点： 优点：泛化错误率低，易编码，可用在绝大部分分类器上，无参数调整 缺点：对离群点敏感 适用数据类型：数值型和标称型 元算法（meta ...
算法分析：什么是插入排序？
什么是插入排序？ 同样，插入排序会涉及到两个区域： 有序区域。有序区域内的元素，元素从小到大分布（或者从大到小分布）。在开始排序之前有序区域为第一个元素。 无序区域。无序区域内的元素，元素任意分布，在开始排序之前除了第一个元素之外的所有元素都处在无序区域内 ...
Java排序算法分析与实现：快排、冒泡排序、选择排序、插入排序、归并排序（一）
一、概述： 本文给出常见的几种排序算法的原理以及java实现，包括常见的简单排序和高级排序算法，以及其他常用的算法知识。 简单排序：冒泡排序、选择排序、插入排序（本篇博客） 高级排序：快速排序、归并排序、希尔排序（下篇博客） 相关算法知识：划分、递归、二分查找（下篇博客 ...
Java排序算法分析与实现：快排、冒泡排序、选择排序、插入排序、归并排序（二）
一、概述： 上篇博客介绍了常见简单算法：冒泡排序、选择排序和插入排序。本文介绍高级排序算法：快速排序和归并排序。在开始介绍算法之前，首先介绍高级算法所需要的基础知识：划分、递归，并顺带介绍二分查找算法。 二、划分： 划分是快速排序的前提，即把数据分为两组，大于特定值的数据在一组，小于 ...
B-Tree算法分析与实现
在数据库系统中，或者说在文件系统中，针对存储在磁盘上的数据读取和在内存中是有非常大的区别的，因为内存针对任意在其中的数据是随机访问的，然而从磁盘中读取数据是需要通过机械的方式来读取一个block， ...
算法与算法分析
算法 算法和算法分析 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每条指令表示一个或多个操作。 一个算法具有下列5个重要特性： 有穷性：一个算法必须总是（对任何合法的输入值）在执行有限步之后结束，且每一步都可在有限时间内完成。有穷的概念不是纯数学的，而是在实际上是合理 ...