一些基本算法
文章平均质量分 89
linergou
1.01^365=37.8 but
0.99^365=0.03
展开
-
一些算法的概要
算法一:快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比 较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构 上很有效率地被实现出来。 快速排序使用分治法(Divide a原创 2016-10-14 18:56:12 · 467 阅读 · 0 评论 -
使用java语言实现各种排序算法
排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下几类: (1)、插入排序:直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序:简单选择排序、堆排序。 (3)、交换排序:冒泡排序、快速排序。 (4)、归并排序原创 2016-09-29 16:58:24 · 2620 阅读 · 0 评论 -
常用的一些算法稳定性分析
之前一直在捉摸算法相关的问题,所以在网上找了一篇大神写的算法分析:原文地址:http://www.cnblogs.com/Braveliu/archive/2013/01/15/2861201.html转载内容如下:【1】选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法冒泡排序、插入排序、归并排序和基数排序都是稳定的排序算法。【2】研究排序算法的稳定性转载 2016-09-29 16:53:38 · 1842 阅读 · 0 评论