排序算法
keng_s
分享见解
展开
-
直击信息本质 - 私货篇
私货篇前言瞎论程序中现实中物理中传送门前言在一系列的文章(排序、数据结构、信息论)中围绕什么是信息开展。而这里就是夹带私货,升华问题,瞎讲。知道了:信息就是消除不确定。知道了:信息获取的三种方式。 已知获取,假设获取,计算获取。知道了:信息降维是简化问题的关键,是提高性能的关键(把一个大问题拆成小问题也是降维)。知道了:信息的浪费,是性能低下的本质原因。知道了:信息的浪费,还会拉高工作量(要写好多代码…)。知道了:知道一个答案需要的信息量。知道了:有的时候获取信息只能靠猜(启发式算法)。原创 2020-06-15 21:03:03 · 318 阅读 · 0 评论 -
直击信息的本质 - 桶排序
前言: 桶排序在某种意义上来讲它并不是一个排序算法,它更像一个策略方案,事实上的排序还是由别的排序算法完成,它的步骤分为两部分(1)数据装“桶”,(2)每个"桶"使用其余的排序算法进行排序。计数排序实际上是桶排序的特例情况,桶排序代表的是一般情况。设: 排序数据数组为arr,长度为len,bucketSort为排序入口函数。伪码:getMaxMin(arr,len){ max = arr[0]; min = arr[0]; for(i=1...原创 2020-06-03 00:19:04 · 373 阅读 · 0 评论 -
直击信息的本质 - 计数排序
用排序来直击信息的本质原创 2020-06-03 00:06:52 · 226 阅读 · 0 评论 -
直击信息本质 - 快速排序
用排序来直击信息的本质原创 2020-05-29 05:48:49 · 355 阅读 · 0 评论 -
直击信息本质 - 冒泡排序
用排序来直击信息的本质原创 2020-05-29 05:48:59 · 284 阅读 · 0 评论