毕业后，由于工作中很少需要自已去写一些排序，所以那些排序算法都忘得差不多了，不过排序是最基础的算法，还是不能落下啦，于是找了一些资料，然后用Javascript实现了一些常用的算法，具体代码如下：
javascript常用排序算法实现
分类：
编程语言 时间：
2014-05-25 23:15:20
阅读次数：
303
出题：不同大小烙饼的排序问题：对于N块大小不一的烙饼，上下累在一起，由于一只手托着所有的饼，所以仅有一只手可以翻转饼（假设手足够大可以翻转任意块数的
饼），规定所有的大饼都出现在小饼的下面则说明已经排序，则最少需要翻转几次，才能达到大小有序的结果（改变饼的顺序只能整体翻转，不能相邻交换）；分析：假设...
分类：
其他好文 时间：
2014-05-25 22:25:24
阅读次数：
324
题目：数字中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1，2，3，2，2，2，5，4，2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。分析：首先进行排序，因为大于一半，所以说经过排序之后的数组，如有次数大于的话说明那个数肯定是数组中间的那...
分类：
其他好文 时间：
2014-05-25 22:18:56
阅读次数：
255
初级：基本算法：枚举：1753 2965贪心：1328 2109
2586构造：3295模拟：1068 2632 1573 2993 2996图：最短路径：1860 3259 1062 2253 1125
2240最小生成树：1789 2485 1258 3026拓扑排序：1094二分图的最大匹配：...
分类：
其他好文 时间：
2014-05-25 22:16:08
阅读次数：
341
分词系统建立完毕，这是基础也是核心，后面我们建立索引要用到分词系统。
下面依次讲解索引的建立，索引的查找。
分词系统建立完毕，这是基础也是核心，后面我们建立索引要用到分词系统。下面依次讲解索引的建立，索引的查找。
索引的建立采用的是倒排序，原理就是遍历所有的文本，对其进行分词，然后把分的词汇建立索引表。形式类似如下：
词汇 出现词汇的篇章1，篇章2，...
分类：
Web程序 时间：
2014-05-25 20:58:39
阅读次数：
413
总时间限制:1000ms内存限制:1000kB描述小吉是银行的会计师，在处理银行帐目的时候，遇到了一些问题。有一系列整数，其中含有重复的整数，需要去掉重复后，排序输出，你能帮助小吉解决问题吗？输入输入数据共2行，第一行输入测试数据个数n，第二行输入这n个整数，整数之间可能有重复，整数之间可能有若干个...
分类：
其他好文 时间：
2014-05-25 20:39:54
阅读次数：
304
#import NSInteger myCompare(id obj1,id obj2,void
*context){ //不分大小写进行升序排序 //return [obj1 caseInsensitiveCompare:obj2]; return
-[obj1 caseInsensitive.....
分类：
其他好文 时间：
2014-05-25 20:36:35
阅读次数：
250
DataTable排序DataRow[] rows = dataTable1.Select("",
"ord asc");DataTable t = DataTable1.Clone();t.Clear();foreach (DataRow row in
rows) t.ImportRow(row)...
分类：
其他好文 时间：
2014-05-25 20:16:33
阅读次数：
341
PS:刚开始我还不知道函数指针有什么用，因为一个函数当中，弄个指针岂不是很麻烦，调用的时候直接找到函数就行了，在弄个指针指向它岂不是多此一举，但是，这可能是一种封装的机制，把函数封装好，看不到局部函数，可能是一种保护机制吧。。或者在主函数内部直接定义指针，更一目了然。比如qsort啥的，排序的算法已...
分类：
其他好文 时间：
2014-05-25 18:42:53
阅读次数：
205
寒假学的两个算法，普里姆，克鲁斯卡尔终于弄明白了，可以发总结了
先说说普里姆，它的本质就是贪心，先从任意一个点开始，找到最短边，然后不断更新更新len数组，然后再选取最短边并标记经过的点，直到所有的点被标记，或者说已经选好了n-1条边。
克鲁斯卡尔，一个排序一个并查集只是表面，实质还是贪心，只不过普里斯是任选一个点选最短路，而克鲁斯卡尔是看全局，全体边排序，当然，因为排序，导致时间复杂度不容易降下来。
拿SDUTOJ2144为例，代码如下，可做模板...
分类：
其他好文 时间：
2014-05-25 11:10:47
阅读次数：
256
