目前比较成熟的排序算法有选择排序，插入排序，希尔排序，归并排序，快速排序以及堆排序。如下表所示，比较了各个排序算法之间的优劣势。
上述算法的具体实现
选择排序：选择排序具体实现与分析
插入排序：插入排序具体实现与分析
希尔排序：希尔排序具体实现与分析
归并排序：归并排序具体实现与分析
快速排序：快速排序具体实现与分析
堆排序：堆排序具体实现与分析...
分类：
编程语言 时间：
2014-11-16 23:11:38
阅读次数：
377
/* Author: wsnpyo Update Date: 2014-11-16 Algorithm: 快速幂/Fermat, Solovay_Stassen, Miller-Rabin素性检验/Exgcd非递归版/中国剩余定理*/import randomdef QuickPo...
分类：
编程语言 时间：
2014-11-16 15:59:16
阅读次数：
278
排序算法总结本博文摘自伍迷老师的《大话数据结构》，想学数据结构的，大大的推荐此书... 事实上，目前还没有十全十美的排序算法，有优点就会有缺点，即使是快速排序法，也只是在整体性能上优越，它也存在排序不稳定、需要大量辅助空间、对少量数据排序无优势等不足。因此我们就来从多个角度来剖析一下提到的各种排序....
分类：
编程语言 时间：
2014-11-15 21:32:52
阅读次数：
221
1. 顺序表查找（Sequential Search）1> 算法思想：顺序表查找应该是查找算法中最简单的了。顺序表中所有的记录都是无序的，因此在查找时，没有对查找对象范围的可能线索，唯一的方法就是沿着一个方向一直比较，直到和查找对象相等。完成查找的过程。这里一个优化点是设置一个哨兵，放在顺序表的开始...
分类：
编程语言 时间：
2014-11-13 00:23:22
阅读次数：
397
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
编程语言 时间：
2014-11-12 16:26:31
阅读次数：
253
果然自己还是没学操作系统相关概念，具体也可参考百度百科常用的作业调度算法有先来先服务、短作业优先、响应比高优先、优先级调度算法和均衡调度算法。调度算法应该做到：1 、在单位时间内运行尽可能多的作业。2 、使处理机保持忙碌的状态。3 、使 I / O 设备得以充分利用。4 、对所有作业公平合理。一.先...
分类：
编程语言 时间：
2014-11-06 19:18:54
阅读次数：
346
总结5种比较高效常用的排序算法，包括选择排序、插入排序、归并排序、希尔排序、快速排序等。
分类：
编程语言 时间：
2014-11-06 10:29:27
阅读次数：
279
直接插入排序
/*总是将a[i]与a[i+1]作比较，temp记录两者中较小的数
然后对这个数左边遍历将比temp大的数右移，
然后在空出来的位置上插入temp进行排序*/
#include
insert_sort(int a[],int n)
{
int i,j,temp;
for(i=1;i<n;i++)
{
if(a[i] <a[i-1])
{
temp=a[i];...
分类：
编程语言 时间：
2014-11-05 19:45:11
阅读次数：
271
1）求解模线性方程 ax = b(mod n)
方程ax = b(mod n) -> ax = b + ny ->ax - ny = b
-> ax + n (-y) =b 其中a,n,b已知。 可用扩展欧几里得来求解该方程的一组特解。
这里给出下列几个定理用来求解方程：
1.当且仅当d|b时，方程ax = b(mod n)有解。d=gcd(a,n)
2.ax = b...
分类：
编程语言 时间：
2014-11-04 17:34:21
阅读次数：
228
算法总结之矩阵入门定义 矩阵： 矩阵是矩形的数组，例如 矩阵的转置： 交换矩阵A的行和列获得的矩阵是矩阵A的转置AT，例如 对称矩阵： A=AT 单位矩阵： 对角线元素均为1的n*n的矩阵为n*...
分类：
编程语言 时间：
2014-11-03 15:57:26
阅读次数：
292
