摘要: 一 简介 排序(内部)可以从另一个方法分类,也就是比较类和非比较类。对于一个序列,1 65 3 6 22 其它的几种排序都会比较内部的比较。比如1 和65比较。 而基数排序空间换时间也就是对于 上面的序列 先比较个位 也就是 1 22 3 65 6 第二轮 就是 1 3 6 22 65.对于计算机思 阅读全文
posted @ 2019-06-22 23:17 菜鸡wdq 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 一 插入排序和希尔排序 插入排序和冒泡排序有点像,一个形象的比喻就是打扑克的时候摸牌的时候,也就是手里的牌都是有序的,新插入的找位置,其它元素一次后移 插入排序的问题,如果序列是这样 25 88 69 36 255 -1 -2 0 也就是小的数都在后面,这样插入的时候,消耗比较大。希尔排序正是可以解 阅读全文
posted @ 2019-06-22 22:33 菜鸡wdq 阅读(142) 评论(0) 推荐(0) 编辑