wuxinwudai的专栏

数据结构-树和二叉树

图

快速排序

希尔排序的基本思想是对于一个含有n个元素的序列，先取一个小于n/2的整数d1做为增量，把元素分成d1组（每一组含有的元素在序列上间隔d1个位置），每次遍历先对各组进行直接插入排序；然后，取第二个增量d2......

直接插入排序

原理两两相邻的数比较，如果前者大于后者就交互，否则不交换时间复杂度最坏O(n^2)，平均为O(n^2)空间复杂度O(1)

选择排序将一个无序列表有序化，每次从列表中选择最小或最大的元素放到一个新队列中。

限流算法令牌桶算法参考：https://baike.baidu.com/item/%E4%BB%A4%E7%89%8C%E6%A1%B6%E7%AE%97%E6%B3%95/6597000?fr=aladdin算法特点：1、按照固定速率往桶添加令牌2、当桶满时新添加的令牌被丢弃或拒绝漏桶算法算法描述：1、按照固定速率流出请求2、当流入请求数量累计到桶满时新流入的请求被拒绝应用级限流1、限流总并发、连接、请求数2、限流总资源数3、限流某接口的总并发数4、限流某接口的时间窗请求

冒泡排序public static void BubbleSort(){ var a = new[] { 10, 23, 14, 24, 57, 3, 7, 19, 87, 11 }; int i, j, temp; for (i = a.Length - 1; i > 1; i--) { for (j = 0; j < i; j++) {...