摘要:
用链表来排序,速度会不会更快?为什么大家不用链表来排序? 思路是遍历所有数字,一个个插入双向链表,设置一个标记来标记中间节点,然后数字双向走,比中间节点小的往前,比中间节点大的往后,设置一个标记flag=0,往前-1,往后+1,当flag=2时中间节点往后走一个,-2时往前走一个,最后遍历整个链表就 阅读全文
posted @ 2016-09-06 13:47
jkjk009
阅读(461)
评论(0)
推荐(0)
浙公网安备 33010602011771号