摘要: 排序的本质可以这样来表述:一组未排序的N个数字,它们一共有N!种重排,其中只有一种排列是 满足题意的(譬如从大到小排列)。换句话说,排序问题的可能性一共有N!种。任何基于比较的排序的基本操作单元都是“比较a和b”,这就相当于猜数字游戏 里面的一个问句,显然这个问句的答案只能是“是”或“否”,一个只有 阅读全文
posted @ 2016-07-29 21:37 gaoshoufenmu 阅读(190) 评论(0) 推荐(0) 编辑