Quicksort（快速排序）是由东尼·霍尔所发展的一种排序。它比其他的Ο(nlogn)算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。当然，本文是JavaScript实现。算法排序算法使用分治法 （Divide and conquer）把一个序列（lis...
分类：
编程语言 时间：
2015-04-23 19:25:15
阅读次数：
145
STL 算法（本文转自：http://www.cnblogs.com/kzloser/archive/2012/11/02/2751424.html）阅读目录如下：STL算法概述查找算法堆算法关系算法集合算法排列组合算法排序和通用算法删除和替换算法生成和变异算法算数算法STL算法概述简介:STL算法...
分类：
编程语言 时间：
2015-04-20 18:25:03
阅读次数：
199
题意：给一个长度为n数组{a[i]}。有m个操作Ti，Si，Li表示找以Ti值结束，以Si值开始，长度为Li的连续子串。找到后，将区间的答案值设为1。一开始答案值全部为0。最后输出n个答案值。好久没打题了算法：排序，乱搞。主要是要考虑到排序的时候，len大的放前边，这样可以break省掉不少时间。最...
分类：
编程语言 时间：
2015-04-20 16:25:14
阅读次数：
170
排序数组：$arr(1,43,54,62,21,66,32,78,36,76,39);
用四种排序算法进行排序
冒泡排序：（思路：对未排好序的数，从前往后两个数一次进行比较和调整，大的下沉，小的上升）
$arr=array(1,43,54,62,21,66,32,78,36,76,39);
function bubbleSort($arr)
...
分类：
编程语言 时间：
2015-04-19 21:25:37
阅读次数：
169
排序算法和查找算法差不多，也涉及到迭代器区间问题，关于该问题的注意事项就不在啰嗦了一、全部排序sort、stable_sortsort是一种不稳定排序，使用时需要包含头文件algorithm默认可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。如果只传入这两...
分类：
编程语言 时间：
2015-04-14 16:13:39
阅读次数：
244
常见的排序算法总结一下常见的排序算法。排序分内排序和外排序。内排序:指在排序期间数据对象全部存放在内存的排序。外排序:指在排序期间全部对象个数太多,不能同时存放在内存,必须根据排序过程的要求,不断在内、外存之间移动的排序。内排序的方法有许多种,按所用策略不同,可归纳为五类:插入排序、选择排序、交换排...
分类：
编程语言 时间：
2015-04-10 17:05:34
阅读次数：
179
??
排序算法
排序是将无需的记录序列调整为有序记录序列的一种操作。
包括：冒泡排序，选择排序，堆排序，插入排序，希儿排序，快速排序，归并排序等。
(一)
冒泡排序
基本思想：
每次进行相邻两个元素的比较，如果为逆序时即进行交换，直到没有反序的数据元素为止。
排序过程：
设想被排序的...
分类：
编程语言 时间：
2015-04-03 17:32:47
阅读次数：
231
排序算法有很多种，主要分为插入排序（直接插入排序、二分法插入排序）、交换排序（冒泡排序、快速排序）、选择排序（简单选择排序、堆排序）等，这里不说原理了，只贴代码。原理可以看严蔚敏的数据结构或者网上有人讲的原理很详细。给大家推荐一个链接点击打开链接
1.直接插入排序
package sortpackage;
import java.util.Arrays;
public class inse...
分类：
编程语言 时间：
2015-04-02 16:25:31
阅读次数：
157
目录STL算法概述查找算法堆算法关系算法集合算法排列组合算法排序和通用算法删除和替换算法生成和变异算法算数算法STL算法概述简介:STL算法部分主要由头文件,,组成。要使用 STL中的算法函数必须包含头文件，对于数值算法须包含，中则定义了一些模板类，用来声明函数对象注意:编译器无法检测出所传递的迭代...
分类：
其他好文 时间：
2015-04-01 15:10:18
阅读次数：
136
