排序
少年英雄小渣渣
这家伙很懒,什么都没有留下
展开
-
希尔排序
优化版的插入排序,插入排序中为前后相互比较进行排序,间隔为1。而希尔则是设置了这个间隔,确保一个正确的间隔,将数据分成一个一个小组,进行插入排序对比。如上图中,先间隔5的进行分组的插入排序,列如,第一分组起始为81,插入35 35对比81 互换,插入41,41对比81 ,互换,41对比35 不变。这样则完成了一个分组的对比。然后间隔为5的分组插入排序完毕后,数据只是在分组内相对...原创 2019-02-22 14:11:53 · 124 阅读 · 0 评论 -
归并排序
3个指针,A,B,C A和B对比,挑选小的一方将其存入指针C中,然后将对比中小的一方的指针和C指针向后指向一位,继续比较。列如 A指向 A1 = 1 B指向B1 = 2 C指向C1,对比中A1比B1小,则C = C1 = 1,然后将指针A改成A2,C改成C2,由此循环下去。 递归的由小到大的归并...原创 2019-02-22 17:33:30 · 98 阅读 · 0 评论 -
冒泡排序
冒泡排序的好处:用于数据结构为链表时,更为方便。相邻元素对比和互换。 原理: 前后两个元素对比,将大的元素排在下面。通过双重循环达到排序效果。图中flag是为了优化排序,当在双重循环还未循环完毕的时候,如果已经完成了排序,则通过标记flag达到结束的效果...原创 2019-02-20 10:21:28 · 106 阅读 · 0 评论 -
插入排序
从最后面插入一张牌,然后向前进行对比,比如:例如,10 QKA 插入J,则需要与AKQ对比,将AKQ向后移动。原创 2019-02-20 10:47:51 · 105 阅读 · 0 评论 -
选择排序
重点看如何优化ScanForMin,可以通过最小堆原创 2019-02-26 09:44:34 · 106 阅读 · 0 评论