计算机基础
jcsyl_mshot
点滴生活,水落石出。
展开
-
排序算法归总
交换类排序1.冒泡排序(n*n) 第一轮交换的区间 0~N-1,最大数放到第N-1位置 .1第一个数与第二数比较,谁大放后面, .2.然后第二个数与第三个数比较,谁大放后面 .3.依次交换,最大的数放到数组最后面 第二轮交换区间0~N-2,最大数放大第N-2位置 … 最后一轮 确定第1位和第2位值2.快速排序(n*logN)...原创 2018-04-23 13:04:15 · 159 阅读 · 0 评论 -
红黑树
红黑树是一种自平衡二叉查找树,红黑树是一种很有意思的平衡检索树;每次插入的时候都要进行计算,保证二叉树的平衡;如果有2的N次方数据量级,查询的时候只需要查询N次即可。 我们对任何有效的红黑树加以如下增补要求: 1.节点是红色或黑色。 2.根是黑色。 3.所有叶子(外部节点)都是黑色。 4.每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点...原创 2018-05-24 16:03:09 · 110 阅读 · 0 评论 -
外排序算法及相关场景
外排序算法的核心思路在于把文件分块读到内存,在内存中对每块文件依次进行排序,最后合并排序后的各块数据,依次按顺序写回文件。外排序需要进行多次磁盘读写,因此执行效率往往低于内排序,时间主要花费于磁盘读写上。我们给出外排序的算法步骤如下: 假设文件需要分成k块读入,需要从小到大进行排序。(1)依次读入每个文件块,在内存中对当前文件块进行排序(应用恰当的内排序算法)。此时,每块文件相当于一个由小到...原创 2018-05-30 16:42:59 · 427 阅读 · 0 评论