zhuxiongxian的挨踢博客

常见经典排序算法 1.希尔排序 2.二分插入法 3.直接插入法 4.带哨兵的直接排序法 5.冒泡排序 6.选择排序 7.快速排序 8.堆排序 一.希尔（Shell）排序法（又称宿小增量排序，是1959年由D.L.Shell提出来的） /* Shell 排序法 */ #include void sort(int v[],int n) {      int gap,i,j,temp;

遍历二叉树三种方式：先序(根、左、右)中序(左、根、右)后序(左、右、根)如图1所示： 1．先序遍历递归过程       若二叉树为空遍历结束，否则：     （1）访问根结点；     （2）先序遍历根结点的左子树；     （3）先序遍历根结点的右子树。void PreOrder(BT *T) //先序遍历二叉树BT { if(T= =NULL) //递归调用的结

快速排序算法概念：http://baike.baidu.com/link?url=ji1PSulx8MK5pVqu0Zer0KUP-LdO0Mt8uWPPl4oGbDgpTT8R2IKmyU436TlOP6F370d1UoipNLP-KQ7wN7yxYa#3_2 快速排序算法生动讲解：http://developer.51cto.com/art/201403/430986.htm 代码

递归算法的详细解说：http://baike.baidu.com/link?url=w3VyU2KW8DXFkEgipi-2hfyok2EPzNI97LDNlvcJriHnz2MNpe_2OOFN1THhbFw5KCAeU0nCYqnBcakOwk8qE_ 1. 递归算法解决问题的特点： (1) 递归就是在过程或函数里调用自身。 (2) 在使用递归策略时，必须有一个明确的递归结束

冒泡排序法的算法描述如下(从小到大排序)： void bubblesort(keytype k[], int n) { int i, j, tmp; for(i=1;i<=n-1;i++) //执行n-1趟排序 { for(j=1;j<=n-i;j++) { if(k[j] > k[j+1]) //数据交换 { tmp = k[j+1]; k[j+

Talk is cheap, show me the code.random_demo代码如下:# coding: utf-8 import randomdef random_index(rate): &amp;amp;amp;quot;&amp;amp;amp;quot;&amp;amp;amp;quot;随机变量的概率函数&amp;amp;amp;quot;&amp;amp;amp;quot;&amp;amp;amp;quot; #