摘要: 对于插入排序,我们可以理解为打扑克牌时候手上的牌从小到大排序,取一个然后插入到合适位置保持顺序,从而我们可以很明显的感受到对于少量元素,这种排序算法是比较有效的。原理图如下:实现源码: public static void GetSortFor(int[] nums) { ... 阅读全文
posted @ 2015-01-14 11:18 钱耀祖 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 快速排序是综合效率比较高的排序算法,最坏情况下复杂度比较高,但是平均性能比较好。并且它是原址排序,即无需创建新的临时数组。快速排序使用分治思想,从数组中选取一个主元,然后将数组中的每一个数与主元比较,比主元小的数则放在主元元素左侧,比主元大的数则放在主元元素的右侧。25125821994324如上数... 阅读全文
posted @ 2015-01-14 10:05 钱耀祖 阅读(335) 评论(0) 推荐(0) 编辑